动态规划_背包
wang2147483647
这个作者很懒,什么都没留下…
展开
-
Hdu 3236 Gift Hunting(01背包变形)
题目地址:http://acm.split.hdu.edu.cn/showproblem.php?pid=3236 思路:d[i][j][k][l]表示第i种物品,第一种背包容量j,第二种背包容量k,l==0表示使用过免费,l==1表示未使用免费。 则d[i][j][k][1]=max{ d[i][j][k][1],d[i-1][j][k][0]+s.happy,d[i-1][j-s.cost原创 2016-08-22 21:38:09 · 602 阅读 · 0 评论 -
Hdu 2546 饭卡(01背包)
题目地址:http://acm.split.hdu.edu.cn/showproblem.php?pid=2546 思路:5元钱可以买任何东西,显然应该买最贵的物品。则剩下的m-5元钱构成01背包。 #include #include #include #include using namespace std; const int tmp=1000; const int maxn=4000+5原创 2016-09-08 21:20:05 · 459 阅读 · 0 评论