1103: 开心的金明（模型题）
摘要：解题思路:注意事项:参考代码:#include<iostream>using namespace std;int value[100],cost[1000];int dp[50000];//数组尽量搞……
题解列表
1100: 采药（dp数组，动态规划，01背包）
解题思路:这段代码使用动态规划解决了一个背包问题。首先,定义了两个数组cost和value,分别用来存储每个物品的费用和价值。同时定义了一个dp数组,用来存储背包在不同容量下的最大价值。接下来,通过cin输入了t和m,分别表示背包的容量和物品的数量。
蓝桥杯2017年第八届真题-日期问题
摘要：这是一道典型的模拟题，就是按照题目说的意思去做就行要输出一个日期，这个日期必须满足：这个日期是合法的（存在这个日期）； 这个日期在规定范围内因为答案最多只有三个，而且A,B,C如何排列都已经事先知道了……
1099: 校门外的树
解题思路:设一个数组全为0，输入l长度，将数组l长度的元素设为1。一次次输入需要规划的起点和终点，在数组中，将这些区域设0；最后统计1的个数。注意事项:注意端点0与l，都应该取到。参考代码:#includeusingnamespacestd;intmain(){intl,
蓝桥杯算法提高VIP-01背包
01背包问题是动态规划领域中的经典问题，其主要问题可以概括为：给定n个物品和一个背包，物品i的重量为v[i]，价值为w[i]，背包的最大承载重量为m。问如何选取物品装入背包，以使得背包中物品的总价值最大，同时不超过背包的最大承载重量。每个物品只能被选择次或1次。
卡牌--排序处理（详细注释易看懂）
整体思路：将现有牌数进行排序，先记录下此时最小牌数min，那么想要增加一套牌，牌数最小的数字必须加一张手写牌随后把牌数更新，同时判断后续牌数有没有也是min的；如果没有就说明本次加入手写牌后整体就增加一套牌如果有(例如初始牌数都是一样的)那就不急着增加套牌数，
2131: 信息学奥赛一本通T1267-01背包问题-动态规划
#includeusingnamespacestd;intmain(){intN,M,c[32][2],dp[32][205];cin>>M>>N;for(inti=1;i>c[i][0]>>c[i][1];}for(inti=1;i