动态规划入门：状态定义错了，后面全是补丁
动态规划入门：状态定义错了，后面全是补丁一、DP 难在定义状态动态规划最容易把人劝退。很多题解一上来就是状态转移方程，看起来像天书。其实 DP 的关键不是背方程，而是定义状态。状态定义清楚，转移通常能推出来；状态定义含糊，后面全是 if 补丁。一个好的状态要回答：它表示什么，
微信小程序
微信扫一扫体验
投稿
微信公众账号
微信扫一扫加关注
顶部