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