题解列表

筛选

1177: 三角形

摘要:解题思路:虽然是ioi的一道题但特别简单注意事项:使用动态规划从下往上遍历核心代码:dp[i][j] = max(dp[i+1][j],dp[i+1][j+1])+a[i][j]; //dp是动规数……

蓝桥杯算法提高VIP-01背包

摘要:01背包问题是动态规划领域中的经典问题,其主要问题可以概括为:给定n个物品和一个背包,物品i的重量为v[i],价值为w[i],背包的最大承载重量为m。问如何选取物品装入背包,以使得背包中物品的总价值最……

卡牌--排序处理(详细注释易看懂)

摘要:整体思路:将现有牌数进行排序,先记录下此时最小牌数min,那么想要增加一套牌,牌数最小的数字必须加一张手写牌 随后把牌数更新,同时判断后续牌数有没有也是min的;如果没有就说明本次加入手写牌后整体就增……

纸张尺寸(C++)

摘要:#include<iostream> using namespace std; int main() {     int index = 0;     string paper_type……

津津的储蓄计划

摘要:e,大家凑活着看,这第一次与这个编译模式... ``` //#include //#include //#include #include using namespace std; i……

1296: 牛棚回声

摘要:解题思路:其实质是求两个字符串的最长相符长度注意事项:参考代码:#include <iostream>#include <cstring>using namespace std; int max_ma……

1290: 奶牛的锻炼

摘要:解题思路:注意事项:说实话没怎么看懂!参考代码:#include <iostream>using namespace std;int main(){    //d[i]代表第i分钟可以跑的路程    ……