2016年10月8日
【noi 2.6_6049】买书（DP）
摘要： 题意：有N元，有无限多本10、20、50和100元的书，问有几种购买方案。 解法：f[i]表示用 i 元的方案数。还有一个 j 循环这次买多少元的书。 注意——要先 j 循环，再 i 循环。因为要先考虑第一种书，再是下一种书。若先 i 循环，后 j 循环，则相同的购买方案由购买次序不同而重复计算。 阅读全文
posted @ 2016-10-08 16:45 konjac蒟蒻 阅读(323) 评论(0) 推荐(0) 编辑