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

求有意思的用动态规划求解的算法题,越多越好,维度越高越好
我觉得很多高维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

相关推荐

牛客717484937号:双飞硕没实习挺要命的
点赞 评论 收藏
分享
11-14 16:13
已编辑
重庆科技大学 测试工程师
Amazarashi66:不进帖子我都知道🐮❤️网什么含金量
点赞 评论 收藏
分享
评论
点赞
收藏
分享
牛客网
牛客企业服务