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

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

相关推荐

02-14 15:48
深信服_远程技术服务工程师(准入职员工)
深信服内推深信服面经
深信服线下面经岗位：Java开发一面50min1、手撕单例模式的两种实现（a4纸上手写）2、Java中static变量的显式初始化发生在什么阶段？3、60亿条32位整数数据，求某个重复出现的数字？4、20个球队，5个篮球场，每个篮球场每天只能被使用一次，问如何安排比赛能够在比较短的天数内求出前三名（假设每支队伍的表现是稳定的，也就是说每支队伍都有一个厉害程度的值，只是你不知道这些值）5、手撕算法：给定一个字符串，你可以对这个字符串进行任意次数的分割，要求分割完后的所有字符串都是回文串，求最小分割次数（a4纸手写）二面50min1、项目拷打2、给定一张表，做增量同步，有哪些实现方法？3、Linu...
深信服
|
校招
|
14个岗位
点赞 评论 收藏
分享
昨天 14:13
已编辑
沈阳化工大学 Java
点赞 评论 收藏
分享
01-20 23:51
大连理工大学 Java
点赞 评论 收藏
分享
02-01 18:08
湖南工业大学 Web前端
点赞 评论 收藏
分享
昨天 17:04
腾讯_TEG_技术
点赞 评论 收藏
分享
评论
点赞
收藏
分享

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 听劝，这个简历怎么改 #
17000次浏览 227人参与
# 你见过最离谱的招聘要求是什么？ #
145720次浏览 856人参与
# 水滴春招 #
33380次浏览 569人参与
# 你想留在一线还是回老家？ #
16474次浏览 236人参与
# 分享一个让你热爱工作的瞬间 #
16333次浏览 173人参与
# 25届如何提前做秋招准备？ #
145495次浏览 2288人参与
# 入职第四天，心情怎么样 #
12412次浏览 83人参与
# 面试被问“你的缺点是什么?”怎么答 #
10182次浏览 200人参与
# 参加完秋招的机械人，还参加春招吗？ #
27555次浏览 280人参与
# 如果你有一天可以担任公司的CEO，你会做哪三件事？ #
20682次浏览 415人参与
# 第一份工作应该选高薪还是热爱？ #
4384次浏览 80人参与
# 如果重来一次你还会读研吗 #
156845次浏览 1716人参与
# 租房找室友 #
8429次浏览 53人参与
# 职场新人生存指南 #
200690次浏览 5551人参与
# 地方国企笔面经互助 #
18096次浏览 26人参与
# 简历无回复，你会继续海投还是优化再投？ #
48949次浏览 564人参与
# 读研or工作，哪个性价比更高？ #
26443次浏览 357人参与
# 你们的毕业论文什么进度了 #
904310次浏览 8992人参与
# 文科生还参加今年的春招吗 #
4384次浏览 32人参与
# 百度工作体验 #
178167次浏览 1780人参与
# 长光卫星求职进展汇总 #
27901次浏览 190人参与
牛客网
牛客企业服务