蓝桥杯2019年第十届国赛真题-最优包含(动态规划)
摘要：解题思路:注意事项:参考代码:#include<bits/stdc++.h>using namespace std;int dp[1005][1005] = {0};int main(){ st……
递归实现（动态规划,记忆化搜索）
摘要：解题思路:f(i,j)返回d[i][j]，d[i][j]表示S前i个字符中包含T前j个字符至少修改的次数，因此答案将会是f(s_len,t_len)。i==0时修改j次，j==0时修改0次，j>i时修……
蓝桥杯2019年第十届国赛真题-最优包含
摘要：解题思路:注意事项:参考代码:#include<iostream>#include<cstring>#include<algorithm>using namespace std;int dp[1005……
动态规划--最优包含
摘要：```cpp
#include
#include
using namespace std;
const int N=1005;
int dp[N][N];
int main()
{
……