- 博客(1)
- 收藏
- 关注
RSS订阅原创 动态规划（DP）优化之斜率优化讲解
“DP的斜率优化——对不必要的状态量进行抛弃，对不优的状态量进行搁置，使得在常数时间内找到最优解成为可能。斜率优化依靠的是数形结合的思想，通过将每个阶段和状态的答案反映在坐标系上寻找解答的单调性，来在一个单调的答案（下标）队列中O（1）得到最优解。”在呈交给教练的总结里，我这样写到。确实，集训了几天，对斜率优化感受颇多，就此写一下自己的理解。斜率优化的思想在2004年国家集训队员周源大神撰写的《浅谈
2017-06-01 16:23:51
5516
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人