蓝桥杯2019年第十届国赛真题-最优包含(动态规划)
摘要：解题思路:注意事项:参考代码:#include<bits/stdc++.h>using namespace std;int dp[1005][1005] = {0};int main(){ st……
蓝桥杯2019年第十届国赛真题-最优包含
摘要：解题思路:注意事项:参考代码:#include<iostream>#include<cstring>#include<algorithm>using namespace std;int dp[1005……
动态规划--最优包含
```cpp#include#includeusingnamespacestd;constintN=1005;intdp[N][N];intmain(){strings,t;cin>>s>>t;memset(dp,0x3f,sizeof(dp));for(inti=0;i
递归实现（动态规划,记忆化搜索）
摘要：解题思路: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时修……