无后效性: 不是因为题目本身无后效性,而是我们通过代码,避开了有后效性的情况。
第一步:暴力算法,其实就是递归。这个递归肯定带有冗余,算法也是指数级(比如: 2^n)。第一步的递归,不是为了直接得到最优秀的解法,而是为了分析/拆解该问题的本质是什么样子。
离散问题:简单理解就是“整数是离散的,小数是连续的”。
算法 - 动态规划
原文:https://www.cnblogs.com/frankcui/p/11674594.html