都是模板!!!
普通动规
小码王:初识动态规划
1.兔子数列
ACGO社区:兔子数列
这个太简单了
2.钞票问题
ACGO社区:钞票问题
思路(伪代码)
代码
3.数字金字塔
ACGO社区:数字金字塔
逆向DP(优化)
4.不同的路径
ACGO社区:不同的路径
注意这里要开LONG LONG 不然会爆
ACGO社区:传球游戏
线性动规(一维动规)
6.最长上升子序列
ACGO社区:最长上升子序列
二维代码:
优化一维版:
7.导弹拦截
ACGO社区:导弹拦截
其实只用改一个符号
8.最长公共子序列
ACGO社区:最长公共子序列
9.编辑距离
ACGO社区:编辑距离
二维动规
10.房屋染色
ACGO社区:无
思路如下(伪代码):
代码:
11.字符串种类
ACGO社区:无
思路如下(伪代码):
代码如下:
12.挖地雷
ACGO社区:无