![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
dp
文章平均质量分 51
Candycake
小白一枚
展开
-
http://zzgthk.iteye.com/blog/1064434
题目链接:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=2059题意:求给出的一系列立方体的高度,用这些立方体来堆塔,求能否得到两个塔高相同的塔?类型:dp思路:刚开始做这道题,不会写dp状态转移方程,后来看了大牛的题解,理解之后发现其实是很典型的dp;首先定义一个dp[2][2010]的数组,dp[i][转载 2015-08-13 20:41:58 · 551 阅读 · 0 评论 -
多重背包问题
题目:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=2156题意:charlie有四种硬币,价值分别为1,5,10,,25,给定每种价值硬币的个数,求出能够刚好买下coffee的硬币的个数,硬币应该尽可能的多,并且选出的硬币的价值之和要正好等于coffee的价值。类型:多重背包问题思路:1)在本题中最大的难原创 2015-08-19 13:41:56 · 413 阅读 · 0 评论 -
Most Powerful
题目:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3471题意:有n种气体,给定一个矩阵,表示a[i]和a[j]气体相撞所产生的能量,并且,碰撞之后,a[j]这种气体会消失,求这些气体碰撞后能产生的最大能量和。类型:状态压缩,dp思路:这个题目和上一个状压的题目很类似,只是增加了一个条件,a[i]和a[j]气原创 2015-08-19 15:57:10 · 496 阅读 · 0 评论