dp

简单dp:
https://ac.nowcoder.com/acm/problem/16664

背包
1.https://ac.nowcoder.com/acm/problem/17871
2.https://ac.nowcoder.com/acm/problem/51216
3.https://ac.nowcoder.com/acm/problem/24870
4.https://ac.nowcoder.com/acm/problem/16671
5.https://ac.nowcoder.com/acm/problem/16650

迷宫类
1.https://ac.nowcoder.com/acm/problem/53675
2.https://ac.nowcoder.com/acm/problem/16708

区间dp
eazy: https://ac.nowcoder.com/acm/problem/51170
hard: https://ac.nowcoder.com/acm/problem/50493
https://tianchi.aliyun.com/oj/14491652514320995/73733636160164531

树形dp

  1. 二叉树叶子节点距离限制 计数
    https://leetcode-cn.com/problems/number-of-good-leaf-nodes-pairs/submissions/

条件dp
1.字符串有限次操作获得最优解
https://leetcode-cn.com/problems/number-of-good-leaf-nodes-pairs/submissions/
2.区间对应位置转移
https://codeforces.com/contest/1384/problem/B1
3.局部最优解
https://ac.nowcoder.com/acm/contest/5668/E

三维dp:

  1. https://ac.nowcoder.com/acm/problem/21675
  2. HDU 6787 http://acm.hdu.edu.cn/showproblem.php?pid=6787

数位dp
1.https://ac.nowcoder.com/acm/contest/5671/H
2.https://codeforces.com/contest/1245/problem/F
3.https://ac.nowcoder.com/acm/contest/221/G
4.https://ac.nowcoder.com/acm/contest/1168/I
5.https://ac.nowcoder.com/acm/contest/3282/J
6.https://ac.nowcoder.com/acm/contest/7852/C
7.https://ac.nowcoder.com/acm/contest/9925/C 2020icpc上海区域赛

dp的优化:

bitset:
1 .https://ac.nowcoder.com/acm/problem/17193
2 .https://ac.nowcoder.com/acm/contest/3781/C
3. https://ac.nowcoder.com/acm/contest/4912/C

状压区间:
https://ac.nowcoder.com/acm/problem/16655

记忆化搜索:
https://ac.nowcoder.com/acm/problem/16645
https://ac.nowcoder.com/acm/problem/14701

分步dp:
https://ac.nowcoder.com/acm/problem/14699

二分转移:
https://ac.nowcoder.com/acm/problem/24158

复杂度优化:
https://leetcode-cn.com/problems/form-largest-integer-with-digits-that-add-up-to-target/

全部评论

相关推荐

09-18 20:41
阿里巴巴_后端
要个offer怎么这...:哈哈哈哈哈哈,我也拿了0x10000000个offer,秋招温啦啦啦,好开心
我的秋招日记
点赞 评论 收藏
分享
10-17 09:06
门头沟学院 Java
LZStarV:(这居然能又刷到你)感觉真的就是岗位少了吧,项目很多27届这个点都差不多这个水准,只能说有点不赶趟了先慢慢投吧兄弟,啥都投一下总有机会的
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务