01背包问题(动态规划 自下而上递推)
摘要：从小问题递推到大问题
递推dp[i][j]——把前i个物品(从第1个到第i个)装入容量为j的背包中获得的最大价值
从dp[0][0]递推到dp[n][m]就是答案
两种情况：
(1)第i个物品……
题解列表
画蛇添足-采用函数输出
解题思路:注意事项:手生了，上来犯了大错。。。注意！gets()是有缓冲区的，每次按下回车键，就代表当前输入结束了，gets()开始从缓冲区中读取内容，这一点和scanf()是一样的。gets()和scanf()的主要区别是：scanf()读取字符串时以空格为分隔（%s\%c都是这样），
Hifipsysta-1196-去掉空格（C++代码）
```cpp#include#includeusingnamespacestd;intmain(){stringstr,str_dup;while(getline(cin,str)){for(inti=0;i
Hifipsysta-1172-计算两点间的距离（C++代码）
```cpp#include#includeusingnamespacestd;doubledistance(doublex1,doubley1,doublex2,doubley2){returnsqrt(pow(x1-x2,2)+pow(y1-y2,
Hisipfysta-1171-蟠桃记（C++代码）
解题思路：```math\begin{cases}a_1=1\\a_2=2(a_1+1)=4\\a_3=2(a_2+1)=10\\\cdots\\a_n=(a_{n-1}+1)\\\end{cases}```代码如下：```cpp#includeusingnamespacestd;inta_(intn
优质题解
Hifipsysta-1239-班级人数（C++代码）建立三个不等式，搜索符合条件的答案
#####解题思路：本题的思路是要找到一个最小的班级人数$$N$$，这个$$N$$满足如下条件：①给定一个比例的范围，存在某个整数$$n$$，使得$$n$$个人及格的及格率$$\frac{n}{N}$$能够落在这个区间里面。②只要增加1个人数就不能落在区间里面③只要减少1个人数就不能落在区间里面综上所
Hifipsysta-1213题-幸运儿（C++）基于STL的循环链表
```cpp#include#includeusingnamespacestd;voidprint_lukky(intn){listlist_1;list::iteratoriter;for(inti=1;i2){intnum=0;for(iter=list_1.begin();iter!=list_
2218: 蓝桥杯算法训练-二进制数数（位运算）
解题思路:对于二进制转十进制来说，有一个简单的方法是8421以101为例，它转成十进制就是1*2^(3-1)+0*2^(2-1)+1*2^(1-1)即为4+0+1=5我们可以发现它可以拆成多少个2的整数次方，就有多少个1。5（101）可以拆成4和1，
2219: 蓝桥杯算法训练-大等于n的最小完全平方数
解题思路:一开始从n开始依次往n*n遍历，如果它的开方==0的话就算找到了这个数.后来发现，n以后的第一个平方数不就是sqrt(n)之后第一个整数的平方吗，所以时间复杂度可以降到了O(1)参考代码:#includeintmain(){inti,
Hifipsysta-1203-多输入输出练习2（C++代码）不能用cmath中的M_PI
```cpp#include#includeusingnamespacestd;constdoublePI=3.1415;doublecircle_area(doubler){returnPI*pow(r,2);}intmain(){doubler;intn;cin>>n;for(inti=0;i