dp
L轻描淡写L
这个作者很懒,什么都没留下…
展开
-
HDU 1176 免费馅饼(dp)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1176免费馅饼Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 60927 Accepted Submission(s): 2...转载 2018-11-19 13:22:02 · 99 阅读 · 0 评论 -
hdu 1114 Piggy-Bank (完全背包)
题意:给你一只存钱罐告诉你罐子没装钱的重量和罐子装了钱后的重量,并且给你可能罐子里装的钱的单个价格和重量,求罐内钱的最小数目。思路:完全背包,很容易推断出动态方程式为: dp[j]=min(dp[j],dp[j-w[i]]+p[i]); 需要注意的就是在初始化dp数组时将其内的值设置地大一点(起初我按照传统思路,将其置为0,结果发现的出来地结果都是0,考虑后发现这是求最小值,初始化地时候不...原创 2018-11-30 15:31:31 · 127 阅读 · 1 评论