DP-最长公共子序列

套路:最长 , 最优,最大,最小,最长,计数 先写出递归式 string sa = "ab…

DP-01背包

套路:最大值 , 最优,最大,最小,最长,计数 01背包是在M件物品取出若干件放…

DP-N*M棋盘走法

套路:计数问题 , 最优,最大,最小,最长,计数 N*M的棋盘上,小兵要从左下角…

DP阶乘

先写出暴力递归解法 int f(int n) { if (n > 1) { return f(n -…
Scroll Up