加载中...
文章
38
标签
5
分类
5
首页
文章
归档
标签
分类
休闲
影院
游戏
工具箱
画廊
工具
留言版
友链
良师益友
个人
关于
水货不水
首页
文章
归档
标签
分类
休闲
影院
游戏
工具箱
画廊
工具
留言版
友链
良师益友
个人
关于
w7-w10 动态规划
发表于
2024-12-23
|
更新于
2024-12-30
|
Algorithm
|
阅读量:
Hey, password is required here.
文章作者:
Fat1ger
文章链接:
http://seafoodfat1ger.github.io/2024/12/23/Algorithm/w7-w10/
版权声明:
本博客所有文章除特别声明外，均采用
CC BY-NC-SA 4.0
许可协议。转载请注明来自
水货不水
！
Algorithm
上一篇
w11 贪心
下一篇
w4-w5 分而治之
相关推荐
2024-12-22
w1-w3 预备知识
2024-12-24
w11 贪心
2024-12-18
w16 P NP NPC
2024-12-18
w12-15图论
2024-12-22
w4-w5 分而治之
Fat1ger
燕子不归春事晚,一汀烟雨杏花寒
文章
38
标签
5
分类
5
github地址
公告
This is my Blog
目录
1.
动态规划
1.1.
0-1背包问题
1.1.1.
递推关系
1.1.2.
算法
1.1.3.
时间复杂度
1.1.4.
滚动数组优化
1.2.
完全背包
1.2.1.
时间复杂度
1.3.
多重背包
1.3.1.
时间复杂度
1.4.
混合背包
1.5.
二维背包
1.6.
分组背包
1.7.
最大子数组
1.7.1.
递推关系
1.7.2.
算法
1.7.3.
时间复杂度
1.8.
最长公共子序列
1.8.1.
递推关系
1.8.2.
算法
1.8.3.
时间复杂度
1.9.
公共子串问题
1.9.1.
递推公式
1.9.2.
算法
1.9.3.
时间复杂度
1.10.
最长编辑距离
1.10.1.
递推公式
1.10.2.
算法
1.10.3.
时间复杂度
1.11.
钢条切割问题
1.11.1.
递推关系
1.11.2.
算法
1.11.3.
时间复杂度
1.12.
矩阵链乘法（区间DP）
1.12.1.
定义
1.12.2.
递推关系
1.12.3.
算法
1.12.4.
时间复杂度
1.13.
最长不下降子序列LIS
1.14.
石子合并（区间DP）
2.
往年作业
2.1.
假期愉悦值
2.2.
倍序数组
2.3.
鲜花组合
2.4.
叠塔
2.5.
最大分值
2.6.
餐厅选址（*）
2.7.
分糖果
2.8.
最长递减子序列LDS
2.9.
戳气球（区间DP）
2.10.
删数组（区间DP）
2.11.
小跳蛙
2.12.
二进制串变换
2.13.
球队组建
2.14.
括号匹配（区间DP）
2.15.
箱子问题
2.16.
数组填充
2.17.
硬币问题
2.18.
好序列
2.19.
取星星（区间DP）
2.20.
数组排序问题
2.21.
字符串编码问题
2.22.
分组可行性判定
2.23.
不完美字符串
2.24.
最长上升公共子序列 LICS
2.25.
最小划分问题
最新文章
Chapter8 WLAN
2025-06-01
Chapter7 IPv6
2025-06-01
Chapter6 应用层
2025-05-31
Chapter5 传输层
2025-05-30
Chapter4 网络层
2025-05-27
