题解列表

筛选

最长子序列

摘要:```cpp #include using namespace std; string s1; int ans = 0; const int L = 1000010; int arr[L]……

动态规划 线性dp

摘要:```cpp #include using namespace std; int INT = 1e9; const int L = 1000; int n; int dp[L][L], a……

多重背包 动态规划

摘要:```cpp #include using namespace std; const int L = 5000 + 50; int n, m; int v[L], w[L], q[L]; ……

完全背包问题,动态规划!!

摘要:其实和01背包问题差别不大,01背包每件物品只能选一个,多重背包每件物品在不超过背包体积的条件下可以选择无限个! ```cpp #include using namespace std; ……

01背包问题 动态规划

摘要:```cpp #include using namespace std; const int L = 5000 + 50; int n, m; int v[L], w[L]; int dp……

01背包问题!!!

摘要:```cpp #include using namespace std; const int L = 5001; int n, m; int v[L], w[L]; int dp[L]……

简单遍历解决

摘要:解题思路:即寻找两正整数a,b最大无法组合的数。已知a*b一定可以被组合,从a*b开始往小搜索即可。注意事项:参考代码:#include<iostream>using namespace std;in……
优质题解

汉诺塔【经典递归问题(多分支)】

摘要:**凡是递归问题都是找重复,找子问题,找变化量,找出口** 找重复,我们就要划分问题,将最后一个盘子n和n-1个盘子划分开来 子问题就是求n-1个盘子如何移动 变化量就是盘子数,每次将 **此时……