2018年8月1日
动态规划——硬币找零
摘要： 动态规划问题，主要在于需要想清楚递推关系，num[i][j]表示能使用 i 种硬币时，得到 j 零钱的最优解。 想来就是首先假设只能使用第一种硬币 1 ，那么会得到num[ 1 : n] = {1,2,3,4.....n}，然后在此基础上，我们引入第二种硬币 2 ，考虑num[i][j]，此时存在两 阅读全文
posted @ 2018-08-01 23:45 何许 阅读(186) 评论(0) 推荐(0) 编辑