动态规划学习
作者:互联网
经过浅显的接触:感觉DP就是一个尾递归思路找规律,再由表格得到依赖关系获得代码逻辑
【动态规划的判断标准】
能将大问题拆成几个小问题,且满足无后效性、最优子结构性质。
1,最优子结构:每个阶段的最优状态可以从之前某个阶段的某个或某些状态直接得到
2,无后效性:这阶段状态,未来的发展不受过去状态的影响 -》大白话:只关心其多大,不关心其怎么来
【动态规划步骤】
递归思维找出规律建立模型,由依赖关系获得代码逻辑进行代码优化
-->切入点:先明确自变量x,再明确目标解函数f(x)————(关于建立模型时找函数的技巧)
【动态规划的核心思想】
DP是枚举所有 “有希望成为答案” 的解,类似带过滤器的暴力法
待改进…
标签:无后效,子结构,学习,最优,动态,规划,DP 来源: https://blog.csdn.net/a13352912632/article/details/104903618