Algorithm-code

Store own writted algorithm questions
这里主要存储我刷算法题的一些代码，从2022/4/1开始(持续更新~~~~~~)

DP(动态规划）：

一、数字三角模型：

• 数字三角：https://www.luogu.com.cn/problem/P1216
• 摘花生：http://noi.openjudge.cn/ch0206/2728/
• 方格取数：http://noi.openjudge.cn/ch0206/8786/

二、LIS（最长上升子序列问题）

• 最长上升子序列：https://vjudge.net/problem/HDU-1087
• 合唱队形：https://www.luogu.com.cn/problem/P1091
• 友好城市:https://www.luogu.com.cn/problem/P2782
• 最大上升子序列和:https://vjudge.net/problem/HDU-1087
• 拦截导弹：https://www.luogu.com.cn/problem/P1020
• 导弹防御系统：https://www.acwing.com/problem/content/189/
• 最长公共上升子序列

KMP算法

• KMP字符串匹配（模板题）：https://www.luogu.com.cn/problem/P3375