banner
Rick Sanchez

Rick Sanchez

OS && DB 爱好者，深度学习炼丹师，蒟蒻退役Acmer，二刺螈。
HomeArchivesNFT

动态规划

cover

动态规划的本质

动态规划的核心：状态的定义和状态转移方程的定义 至于其他老生常谈的重叠子问题，无后效性，最优子结构都是围绕这两个核心内容来的。 上述的状态转移方程中，等式右边不会用到下标大于左边 i 或者 k 的值，这是 "无后效性" 的通俗上的数学定义，符合这种定义的状态定义…
动态规划
Ownership of this blog data is guaranteed by blockchain and smart contracts to the creator alone.