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/

全部评论

相关推荐

不愿透露姓名的神秘牛友
昨天 20:55
阿里国际 Java工程师 2.7k*16.0
程序员猪皮:没有超过3k的,不太好选。春招再看看
点赞 评论 收藏
分享
点赞 收藏 评论
分享
牛客网
牛客企业服务