weixin_40547071的博客

暴力递归： 1， 把问题转化为规模缩小了的同类问题的子问题 2， 有明确的不需要继续进行递归的条件(base case) 3， 有当得到了子问题的结果之后的决策过程 4， 不记录每一个子问题的解 动态规划： 1， 从暴力递归中来 2， 将每一个子问题的解记录下来， 避免重复计算 3， 把暴力递归的过程， 抽象成了状态表达 4， 并且存在化简状态表达， 使其更加简洁的可能 #include&l...

接上一篇博客，又重新找了一个动态规划的题，加深对动态规划的理解。 题目：给定一个数组（数组的值都是正数），和一个整数aim。如果可以任意选择arr中的数字，能不能累加得到aim，返回true或false #include<iostream> #include<vector> using namespace std; class Solution { public: ...