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