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

求有意思的用动态规划求解的算法题，越多越好，维度越高越好
我觉得很多高维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-12 16:36
TP-LINK_系统设计硬件工程师(准入职员工)
TP-LINK内推TP-LINK面经
先说一下时间线: 6.18一面 6.22二面 6.28hr面 6.30三面 说好的第三次技术面试 实际上面的内容是跟hr面差不多的。三面28分钟左右 面试官大概四十岁左右，问完一个问题隔很久才会问下一个问题，大部分时间都是我们在面面相觑，十分尴尬。 自我介绍 问了一下科研情况 什么时候开始做的课题 本科为什么要读xx大学 保研的吗 爸爸妈妈什么工作 独生子女吗 说一下简历上的比赛 学过python学过java学过c++ 那哪个你更熟悉 为什么选择深入学习c++ 工作后有什么计划吗 你觉得从学生身份到职场身份 需要什么变化吗 有什么开发经验或者心得吗 比较有意思的是最后的反问环节 我问有什么...
TP-LINK
|
校招
|
超多精选岗位
点赞 评论 收藏
分享
02-13 10:02
已编辑
四川大学 Java
25届春招汇总
最近神哥贴子的流量好差，希望大家多多送花点赞收藏转发关注~一键五连🤣来源：牛客网神哥也整理了2个表格(均为每日更新)，一个是实习校招汇总表，公司包含部门推荐和避雷，不能直接公开放出，可以一起交流，free获取；另一个是全行业知名企业名单汇总，大家可随意转发，点此跳转链接精选★ 所有文章汇总：神哥所有文章汇总😍神品八股、项目推荐、投递表、经验分享、学习路线等★ 拒绝“假高频”，专治背八股时间紧、说不出、容易忘：神品八股专栏简介★ 高质量项目测评：25届秋招总结&经验分享★ 春招投递表：25届春招汇总★ 实习投递表：25&26届实习汇总(包括日常和暑期)说明：每周会新发布一个包...
点赞 评论 收藏
分享
昨天 15:16
卓越里程_中台运营(准入职员工)
点赞 评论 收藏
分享
评论
点赞
收藏
分享

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 科大讯飞求职进展汇总 #
258605次浏览 2593人参与
# 读研or工作，哪个性价比更高？ #
23036次浏览 310人参与
# 如果重来一次你还会读研吗 #
154029次浏览 1689人参与
# 文科生还参加今年的春招吗 #
3037次浏览 27人参与
# 选择和努力，哪个更重要？ #
41059次浏览 469人参与
# 长光卫星求职进展汇总 #
27439次浏览 183人参与
# 机械人选offer，最看重什么？ #
68456次浏览 433人参与
# 机械制造岗投递时间线 #
19268次浏览 324人参与
# 影石Insta360求职进展汇总 #
107322次浏览 963人参与
# 如果再来一次，你还会学硬件吗 #
102412次浏览 1230人参与
# 打工人的工作餐日常 #
24577次浏览 221人参与
# 招聘要求与实际实习内容不符怎么办 #
39356次浏览 463人参与
# 如果公司降薪，你会跳槽吗？ #
44098次浏览 343人参与
# 机械制造公司评价 #
98344次浏览 286人参与
# 一人推荐一个值得去的通信/硬件公司 #
160893次浏览 1734人参与
# 正在实习的你，有转正机会吗？ #
335735次浏览 2689人参与
# 我的工作日记 #
52867次浏览 762人参与
# 我的国央企投递进展 #
35796次浏览 242人参与
# 小厂实习有必要去吗 #
31409次浏览 215人参与
# 当下环境，你会继续卷互联网，还是看其他行业机会 #
68291次浏览 494人参与
牛客网
牛客企业服务