题目链接：http://poj.org/problem?id=1050思路分析：该题目为经典的最大子矩阵和问题，属于线性dp问题；最大子矩阵为最大连续子段和的推广情况，最大连续子段和为一维问题，而最大子矩阵为二维问题，可以考虑将二维问题转换为一维问题，即变为最大子段和问题即可求解；先考虑暴力解法，暴...
分类：
其他好文 时间：
2015-05-23 12:49:30
阅读次数：
122
题目传送门 1 /* 2 题意：每棵树给出坐标和高度，可以往左右倒，也可以不倒 3 问最多能砍到多少棵树 4 DP：dp[i][0/1/2] 表示到了第i棵树时，它倒左或右或不动能倒多少棵树 5 分情况讨论，若符合就取最大值更新，线性dp，自己做出来了:) 6 */ ...
分类：
其他好文 时间：
2015-05-21 23:58:52
阅读次数：
347
滑雪
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 81553
Accepted: 30437
Description
Michael喜欢滑雪百这并不奇怪， 因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等待升...
分类：
其他好文 时间：
2015-05-18 12:59:49
阅读次数：
130
In China, people use a pair of chopsticks to get food on the table, but Mr. L is a bit different. He uses
a set of three chopsticks – one pair, plus an EXTRA long chopstick to get some big food by pi...
分类：
其他好文 时间：
2015-05-12 23:00:48
阅读次数：
271
Codeforces 509F Progress Monitoring (区间dp 或 记忆化搜索)...
分类：
其他好文 时间：
2015-04-03 21:05:50
阅读次数：
179
POJ 2250 Compromise (线性dp LCS ＋递归路径)...
分类：
其他好文 时间：
2015-04-03 21:05:26
阅读次数：
147
题目：http://acm.hdu.edu.cn/showproblem.php?pid=1838这题也挺不错的。首先题目说了，棋盘的右下角一定是'1',另外棋盘里面至少包含一个1，所以最小值是1，然后初始化，刚开始想错了，以为只tu[1][j]=='1'||tu[j][1]=='1'时，dp[1]...
分类：
其他好文 时间：
2015-03-31 19:54:09
阅读次数：
130
题目：http://acm.hdu.edu.cn/showproblem.php?pid=1081自己真够垃圾的，明明做过一维的这种题，但遇到二维的这种题目，竟然不会了，我也是服了（ps:猪啊）。最终还是看了题解。代码如下：#include #include #include #include #d...
分类：
其他好文 时间：
2015-03-31 17:52:12
阅读次数：
140
题目：http://acm.hdu.edu.cn/showproblem.php?pid=1158这题又是看了题解，题意是一项工作需要n个月完成，雇佣一个人需要m1的钱，一个人的月工资为sa,辞退一个人需要花费m2的钱，然后给出n的数字，代表每月需要的最少员工，问如何进行人员调整使最终花费的钱最少。...
分类：
其他好文 时间：
2015-03-31 17:46:46
阅读次数：
144
题目：http://acm.hdu.edu.cn/showproblem.php?pid=1421又是一道，没有思想的题，看了题解，我发现我的dp题几乎都看了题解，我总是想不好状态转移方程，汗颜，以后怎么比赛啊。先排序，然后说一个数学问题。首先，要怎么搬呢？即每一对要怎么取？如果有abcd四个数，且...
分类：
其他好文 时间：
2015-03-27 22:08:15
阅读次数：
185
