随笔分类 -  DP

hdu-1248 寒冰王座
摘要：题目链接； http://acm.hdu.edu.cn/showproblem.php?pid=1248 题目类型： DP-完全背包 题意概括： 有单价为150、200、350的三种药水，给出一定的钞票后，商人不会找钱，问最少浪费多少钱。 解题思路： 完全背包模板 题目： 寒冰王座 Time Lim 阅读全文
posted @ 2017-06-04 23:19 枫兮云兮君兮 阅读(174) 评论(0) 推荐(0)
hdu-1176 免费馅饼
摘要：题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=1176 题目类型： DP 题意概括： 一条路只有0-10号位置，一个人初始位置为5号位置，每一秒都有若干个馅饼掉在某些位置上，这个人每一秒可以移动1个单位位置，问这个人最多可以接到多少个馅饼。 解题思路 阅读全文
posted @ 2017-06-04 22:05 枫兮云兮君兮 阅读(385) 评论(0) 推荐(0)
hdu-1003 Max Sum
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1003 题目： Max Sum Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total 阅读全文
posted @ 2017-04-21 19:12 枫兮云兮君兮 阅读(184) 评论(0) 推荐(0)