Tra_cy的博客

动态规划 什么是动态规划 给定一个问题，我们把它拆成一个个子问题，直到子问题可以直接解决。然后呢，把子问题答案保存起来，以减少重复计算。再根据子问题答案反推，得出原问题解的一种方法。 动态规划的核心思想 动态规划最核心的思想，就在于拆分子问题，记住过往，减少重复计算。 eg： A ：“1+1+1+1+1+1+1+1 =？” A ：“上面等式的值是多少” B ：计算 “8” A : 在上面等式的左边写上 “1+” 呢？ A : “此时等式的值为多少” B : 很快得出答案 “9” A : “你怎么这么快就