摘要: 完全背包输出路径;对于每一次更新记录一下路径;注意钱币个数; dp[i][0]代表在空间为i时需要多少枚钱币 dp[i][1]用来记录路径 cheek[j]用来记录在j时用了多少i枚钱币 思路在代码中; 阅读全文
posted @ 2019-05-22 20:30 Minun 阅读(171) 评论(0) 推荐(0) 编辑