2018年7月4日
c++动态规划dp算法题
摘要： 问题1：找硬币，换钱的方法 输入： penny数组代表所有货币的面值，正数不重复 aim小于等于1000，代表要找的钱 输出：换钱的方法总数 解法1：经典dp，空间复杂度O（n*aim） 解法2：与上面的问题一样，只不过在求dp时只使用1维数组来做；使用迭代，时间复杂度一样： 问题2：跳台阶问题： 阅读全文
posted @ 2018-07-04 20:43 qczhang 阅读(11911) 评论(0) 推荐(0) 编辑