摘要：
题目：http://poj.org/problem?id=1276 多重背包模板题，没什么好说的，但是必须利用二进制的思想来求，否则会超时，二进制的思想在之前的博客了有介绍，在这里就不多说了。 阅读全文
摘要：
题目：http://acm.hdu.edu.cn/showproblem.php?pid=1421 又是一道，没有思想的题，看了题解，我发现我的dp题几乎都看了题解，我总是想不好状态转移方程，汗颜，以后怎么比赛啊。 先排序，然后说一个数学问题。 首先，要怎么搬呢？即每一对要怎么取？如果有abcd四个 阅读全文
摘要：
题目：http://acm.hdu.edu.cn/showproblem.php?pid=1087 水题，可是我却因为dp数组的初始化造成了多遍wa，这题就是求上升序列的最大和。 转移方程： 首先要对dp初始化。 if(w[i]>w[j]) dp[i]=dp[j]+w[i];i>j 阅读全文
摘要：
题目： http://acm.hdu.edu.cn/showproblem.php?pid=1160 学的东西还是不深入啊，明明会最长上升子序列，可是还是没有A出这题，反而做的一点思路没有，题意就不多说了，真是怀疑了为什么做这题的时候竟然想用nlog(n)的那个算法， 根本不可能有解啊，真想抽自己一 阅读全文
摘要：
题目：http://acm.hdu.edu.cn/showproblem.php?pid=1176 这题就是数字三角行的变形，可惜对于我这个渣渣来说就是没发现，区别是他可以保持在三个点，他左边的点，右边的点，还有原点， 从下往上处理。其他就没有什么好说的了，注意一下细节问题，我记得这题我白白贡献了几 阅读全文
摘要：
题目： http://acm.hdu.edu.cn/showproblem.php?pid=1003 题意一目了然就不说了，算法是从左往右扫，一个暂时保存结果的值，如果区间结果<0,那么就更改左右区间的值，如果当前计算的值>暂存的最大值，则更改最大值，与其说这题是dp，不如说就是贪心。 阅读全文
摘要：
题目： http://poj.org/problem?id=1664 Description 把M个同样的苹果放在N个同样的盘子里，允许有的盘子空着不放，问共有多少种不同的分法？（用K表示）5，1，1和1，5，1 是同一种分法。 Input 第一行是测试数据的数目t（0 <= t <= 20）。以下 阅读全文
摘要：
题目：http://acm.hdu.edu.cn/showproblem.php?pid=1520 一个公司去参加宴会，要求去的人不能有直接领导关系，给出每一个人的欢乐值，和L K代表K是L的直接领导，问最大的欢乐值是多少。 将公司的关系建为一棵树，从最大的老板向下dfs dp[i][0] 代表以编 阅读全文
摘要：
题目：http://poj.org/problem?id=1185 大神的题解： 方法就是用DP[i][r][p]表示第i行状态为r，第i-1行状态是p时的最多个数。而这里p受到r的限制，而第i-2行状态q则受到r和p两个状态限制。状态转移方程就是： DP[i][r][p] = MAX{DP[i-1 阅读全文
摘要：
题目：http://poj.org/problem?id=3254 直接上代码吧，刚开始做时主要的问题就是看不懂二进制，有个博客写的太好了，就直接把题解复制在下面了。 题目大意：农夫有一块地，被划分为m行n列大小相等的格子，其中一些格子是可以放牧的（用1标记），农夫可以在这些格子里放牛，其他格子则不 阅读全文