- 博客(9)
- 收藏
- 关注
RSS订阅原创 0-1背包，完全背包，多重背包
0-1背包 第一层循环使全部遍历。第二层循环(变量j=约束的总量；j＞=a[i]a[i]为约束变量中相应的个数；j--)第三层循环如果还有约束变量的话再加。写法和上一层类似。 状态转移方程f[j]=max(f[j]，f[j-a[i]]+v[i]); 当有两个约束变量时，状态转移方程中f[]变f[][]二维数组。f[][]=max(f[][]，f[-相应的约束变量数值][-相应的约束变量数值]+v[i]); 完全背包 特点:个数无限 第一层循环使其全部遍历。第二层循环(变量j=a[i]a[i.
2022-02-09 11:20:22
297
原创 multimap的使用
multimap的头文件的函数功能和map的大致一样，不同点在cout()函数和find()函数 cout（）函数返回相同的建的个数，find()返回查询到的建的第一个键值。 multimap允许有相同的值map不允许有相同的值
2022-01-28 11:19:43
981
转载 unique函数的使用
转载于：https://blog.csdn.net/qq_41325698/article/details/87557262
2022-01-27 16:02:28
258
转载 getline()函数和cin.getline（）函数的用法
转载于：getline()与cin.getline()函数用法详解_ACfun-CSDN博客_getline(cin,s)函数用法
2022-01-27 15:57:27
712
转载 #include＜set＞头文件的用法
#include<set>头文件的用法 转载与set的常见用法_hjl_heart的博客-CSDN博客_set用法
2022-01-27 15:53:16
2747
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人