【算法】动态规划DP
关注
分享
扫一扫
文章平均质量分 74
相关
oier_Asad.Chen
坐标湖南，一名Oier
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
【洛谷题解】P2015 二叉苹果树
洛谷P2015【二叉苹果树】题解。原创 2022-10-05 22:01:16 · 736 阅读 · 0 评论 -
【洛谷题解/NOI2001】P2704/NOI2001炮兵阵地
NOI2001炮兵阵地状态压缩DP题解。原创 2022-09-26 05:55:10 · 331 阅读 · 0 评论 -
【洛谷题解/NOIP2016提高组】P2831 愤怒的小鸟
NOIP2016提高组愤怒的小鸟题解。原创 2022-08-22 09:40:25 · 472 阅读 · 0 评论 -
【洛谷题解/ZJOI2005】P2585 三色二叉树
ZJOI2005三色二叉树题解。原创 2022-08-21 12:10:32 · 215 阅读 · 0 评论 -
【洛谷题解】P1441 砝码称重
洛谷P1141砝码称重题解。原创 2022-08-21 10:56:45 · 368 阅读 · 0 评论 -
【洛谷题解/AcWing题解/SCOI2005】P1896/AcWing1064 互不侵犯
对于SCOI2005互不侵犯一题进行详细分析原创 2022-08-20 17:06:01 · 304 阅读 · 0 评论 -
【AcWing题解/Google Kickstart2019 Round B Problem B】能量石
对于Google Kickstart2019 Round B Problem B能量石一题进行分析解决原创 2022-08-20 10:32:27 · 239 阅读 · 0 评论 -
【NOIP2018提高组/洛谷题解/AcWing题解/计蒜客题解】货币系统
对于NOIP2018年提高组Day1T2货币系统进行极其详细的分析，涉及大量数学知识点。原创 2022-08-18 22:55:14 · 248 阅读 · 0 评论 -
【AcWing题解】AcWing 1022.宠物小精灵之收服
对于宠物小精灵之收服这道二维费用01背包问题进行简要分析解决。原创 2022-08-18 09:30:14 · 251 阅读 · 0 评论 -
【AcWing题解】AcWing 272. 最长公共上升子序列
对于AcWing272.最长公共上升子序列一题进行详细的分析解决。原创 2022-08-17 15:55:17 · 227 阅读 · 0 评论 -
计蒜客题解-T1263神奇的口袋
题目概况链接： https://nanti.jisuanke.com/t/T1263难度： 普及/提高-（计蒜客评价普及T3，个人认为T2，其实就是01背包板子题）题目分析简化题目： 有个背包，还有一堆东西，你可以选也可以不选，反正求出来有多少种选择方式（讲白了就是01背包板子题）涉及知识点： 动态规划、01背包解题思路：1. 输入物品的体积2. DP，状态转移方程为 f[j] = max(f[j], f[j] + f[j - a[i]])（不选就f[j];选就f[j] + f[j + a[原创 2021-08-11 22:16:21 · 232 阅读 · 0 评论