完全背包
_好吗_好的
Stay Hungry,Stay Foolish.
展开
-
HDU - 1284-钱币兑换问题(全然背包:入门题)
在一个国家仅有1分,2分,3分硬币,将钱N兑换成硬币有很多种兑法。请你编程序计算出共有多少种兑法。 Input 每行只有一个正整数N,N小于32768。 Output 对应每个输入,输出兑换方法数。 Sample Input 2934 12553 Sample Output 718831 13137761 这里的a[n]代表是方法数 只有3个硬币,范围是32768,可以一原创 2018-01-30 10:31:14 · 1412 阅读 · 0 评论 -
HDU - 4508-湫湫系列故事——减肥记I(完全背包模板题)
对于吃货来说,过年最幸福的事就是吃了,没有之一! 但是对于女生来说,卡路里(热量)是天敌啊! 资深美女湫湫深谙“胖来如山倒,胖去如抽丝”的道理,所以她希望你能帮忙制定一个食谱,能使她吃得开心的同时,不会制造太多的天敌。 当然,为了方便你制作食谱,湫湫给了你每日食物清单,上面描述了当天她想吃的每种食物能带给她的幸福程度,以及会增加的卡路里量。 Input 输入包含多组原创 2018-01-30 10:39:23 · 296 阅读 · 0 评论