2021年9月9日
从暴力递归到动态规划(三)
摘要： 动态规划体会 整体思路 下面我们看一个栗子来充分理解从暴力递归到记忆化搜索再到经典动态规划的过程 栗子1： 有一个数组arr，均为正数且无重复值，每个值代表一个硬币的面值，例如arr[7，3，100，50]，每个面值有无数张，给定一个数值1000，问有多少种组合方法可以达到1000。 代码暴力递归： 阅读全文
posted @ 2021-09-09 17:06 YanickFan 阅读(194) 评论(0) 推荐(0)