题解列表

筛选

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

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

多重背包 动态规划

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

蓝桥杯基础练习VIP-报时助手(JAVA题解)

摘要:解题思路:把m分成两种情况的数据:第一种m>=0&&m<=20把该块数字的英文用一个字符串数组存储;第二种m>20&&m<60使用switch(m/10)判断十位,再用strs[m%10]输出各位把h……

动态规划 线性dp

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

发工资了 贪心思路

摘要:解题思路:贪心算法 抓大张的拿注意事项:输出时换行参考代码:#include<stdio.h>int b[6]={100,50,10,5,2,1},a[1000];int main(){    int……

蛇行矩阵题解

摘要:解题思路:注意事项:参考代码:&#39;&#39;&#39;思路:先求出第一行后面就是a[i][j] = a[i-1][j+1]-1&#39;&#39;&#39;def dyh(n):    a = ……

最长子序列

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