题解列表
蓝桥杯算法提高VIP-01背包
摘要:01背包问题是动态规划领域中的经典问题,其主要问题可以概括为:给定n个物品和一个背包,物品i的重量为v[i],价值为w[i],背包的最大承载重量为m。问如何选取物品装入背包,以使得背包中物品的总价值最……
卡牌--排序处理(详细注释易看懂)
摘要:整体思路:将现有牌数进行排序,先记录下此时最小牌数min,那么想要增加一套牌,牌数最小的数字必须加一张手写牌 随后把牌数更新,同时判断后续牌数有没有也是min的;如果没有就说明本次加入手写牌后整体就增……
2131: 信息学奥赛一本通T1267-01背包问题-动态规划
摘要: #include
using namespace std;
int main()
{
int N,M,c[32][2],dp[32][205];……
题解 2108: 抢夺资源-编程题中的数学题
摘要:三年级数学就学了!!!经典得不能再经典的博弈论题数学题:拿棋子参考代码:#include <bits/stdc++.h>
using namespace std;
int main()
{
……
1296: 牛棚回声
摘要:解题思路:其实质是求两个字符串的最长相符长度注意事项:参考代码:#include <iostream>#include <cstring>using namespace std; int max_ma……
1290: 奶牛的锻炼
摘要:解题思路:注意事项:说实话没怎么看懂!参考代码:#include <iostream>using namespace std;int main(){ //d[i]代表第i分钟可以跑的路程 ……
C++数组存储三角形简易动态规划版本
摘要:# 动态转移方程
```
dfs[i][j] += max(dfs[i+1][j], dfs[i+1][j+1]);
```
# 参考图
![](/image_editor_upload……