qq_45692619的博客

我说我是乱写的问题描述后续flag状态转移方程及理解方程总结李姐如何根据dp数组写出lcs的一个序列代码实现 问题描述 两个串，找lcs，子序列不要求连续。 后续flag 1三个串怎么办 2连续子序列怎么办 状态转移方程及理解 方程 dp函数含义为在a(o-i)和b(0-j)这两段中lcs的长度。 dp[i][j]=a[i-1]==b[j-1]?dp[i-1][j-1]+1:max(dp[i-1][j],dp[i][j-1]); 总结 a[i-1]=b[j-1]的话，dp值就在左上角值基础上加一 不等的话

太笨了，状态转移好难理解，本来想把题多写几道，磨磨唧唧四个小时就看了这一道题，太菜了 题意 11种硬币，给你一个金额，问这11种硬币组成这个金额有多少种方案数。金额总是5的倍数。 思路 1，每个硬币无限拿。。感觉有点像背包？因为动态规划题，想好ij含义，然后看转移方程。 2，定义dp [ i ] [ j ]，选前i种硬币组成j金额，能有多少种方案数。 3，考虑转移 如果新加一种硬币，但我一个也不用新的，方案数还是之前的，也就是说dp[i] [j]=dp[i-1] [j]; 如果我用了新加的硬币，那情况数应该