求有意思的用动态规划求解的算法题,越多越好,维度越高越好

求有意思的用动态规划求解的算法题,越多越好,维度越高越好
我觉得很多高维DP不容易想出来,想多收集相关避免使题目然后做整理,整理之后再回馈给广大牛友。
全部评论
http://acm.timus.ru/problemset.aspx?space=1&tag=dynprog 来,刷吧,通通都是 DP 。
点赞 回复 分享
发布于 2017-10-29 22:59
感觉高维更好想一些…因为只要状态表示出来就比较好转移…http://winterfell30.github.io/2015/07/31/dpzongjie/这是我之前大一刚开始打ACM时候做的DP专题,都是经典题…lz看看合适么…
点赞 回复 分享
发布于 2017-10-29 22:59
有时候维度越低越难啊……
点赞 回复 分享
发布于 2017-10-29 22:48
m
点赞 回复 分享
发布于 2017-10-29 23:13
LeetCode dp专题做一遍
点赞 回复 分享
发布于 2017-10-29 23:20
codeforces dp专题
点赞 回复 分享
发布于 2017-10-30 10:01

相关推荐

11-08 16:53
门头沟学院 C++
投票
滑模小马达:第三个如果是qfqc感觉还行,我签的qfkj搞电机的,违约金也很高,但公司感觉还可以,听说之前开过一个试用转正的应届生,仅供参考。
点赞 评论 收藏
分享
评论
点赞
收藏
分享
牛客网
牛客企业服务