• 欢迎访问最初的梦想
  • Github https://github.com/anthonyzhai

标签:动态规划

动态规划

1 例题引出动态规划 给定数组arr,arr中所有的值都为正数且不重复。每个值代表一种面值的货币,每种面值的货币可以使用任意张,再给定一个整数aim代表要找的钱数,求换钱有多少种方法。 暴力搜索方法 记忆搜索方法 动态规划方法 1.1 记忆搜索方法与动态规划方法的联系 1)是某种形态的动态规划; 2)不关心到达某一递归过程的路径,只是单纯地对计算……