摘要：
四维DP！ 四维DP！ 四维DP！ 为啥不开俩二维呢，是因为压根对应不起来..............方程：max(max(dp[i-1][j][k-1][t],dp[i-1][j][k][t-1]),max(dp[i][j-1][k][t-1],dp[i][j-1][k-1][t]))+a[i][ 阅读全文
摘要：
裸地DP，方程为：dp[j]=min(dp[j],dp[j-b[i]]+a[i])。代码： 嗯~~ 阅读全文
摘要：
首先我不得不说这道题,你要先求公共子序列的长度......然后去DFS一遍注意要倒着搜......公共子序列也要倒着找..........我做了好久，然后老师要卡我，所以我又花了好久记录大小写.......代码： 阅读全文
摘要：
其实搜索也能过，你只要搜索所有情况.....再加点剪枝就好了，代码： 动态规划也能做....思路也是一样的.....代码： 阅读全文