1163.txt

来自「集合了SOJ（四川大学ACM在线评测系统）众多经典题目的详细解题报告」· 文本 代码 · 共 1 行

题1163：建立一个二维数组，dd[10][100000]；dd[i][j]表示得到i元的现金时，第j种币的数量。采用动态规划算法。注意在每一次得到i元的现金后，应将各个币的数量进行重新计算。