贪心算法与动态规划

认识论 认识事物的方法：概念、判断、推理（归纳、演绎） 动态规划思路来源： 暴力搜索 -> （组建map）-> 记忆搜索 -> （按照从小到大排序）->  动态规划  -> （使用状态转移方程叠加）-> 简化动态规划 数学归纳法与第二数学归纳法 马尔科夫模型（贪心算法）与高阶马尔科夫模型（动态规划） 无后效性 贪心算法：需要严格证明与更前序无关，即满足马尔科夫假设

>>阅读原文<<