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