本文介绍了动态规划中的两种实用技巧——填表法与刷表法。填表法通过已知状态推导出当前状态，而刷表法则依据当前状态推出所有相关联的下一个状态。
今天偶然在洛谷上读到某大佬的DP常用方法：刷表法&填表法
“填表法就是利用状态转移方程和上一个状态来推导出现在的状态（相当于知道已知条件，将答案填入）
刷表法就是利用当前的状态，把有关联的下一状态都推出来。”
【DP】刷表法&填表法
扫一扫
评论
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
查看更多评论
添加红包
