摘要: 【题目描述】 小明手里有n元钱全部用来买书,书的价格为10元,20元,50元,100元。 问小明有多少种买书方案? 【题目链接】 http://noi.openjudge.cn/ch0206/6049/ 【代码】 阅读全文
posted @ 2018-07-27 21:48 飞飞翔滴少年 阅读(707) 评论(0) 推荐(0) 编辑
摘要: 【题目链接】 http://noi.openjudge.cn/ch0206/4978/ 【算法】 做的第一道二维的背包问题,只需开的数组增加一维以正确表述每一个状态即可。本质还是多过程决策+最优子结构+无后效性。 【代码】 阅读全文
posted @ 2018-07-27 21:27 飞飞翔滴少年 阅读(273) 评论(0) 推荐(0) 编辑