摘要：
这道题的意思是有5中硬币1 5 10 25 50问有几种方法可以组成n。。dp[i][j]为前i中组成j的方案数则 dp[i][j] = dp[i-1][j] + dp[i][j-v[i]]..可以使用滚动数组优化。。代码如下：#include #include #include using n... 阅读全文
摘要：
这道题算是很经典的状态压缩01背包了， 题意是有一个人要用两辆小汽车搬家， 每辆小汽车都有一个最大载重量， 现在有一些要搬的家具， 告诉你这些家具的重量， 问最少几次能将这些家具搬完（每次两辆汽车必须出动， 即使有一辆车什么都没有装）？ 物品个数不超过10，根据经验一般有10存在的话都要带点暴力... 阅读全文