- 博客(3)
- 收藏
- 关注
RSS订阅转载 完全背包动态规划
根据第i种物品放多少件进行决策，所以状态转移方程为 其中F[i-1][j-K*C[i]]+K*W[i]表示前i-1种物品中选取若干件物品放入剩余空间为j-K*C[i]的背包中所能得到的最大价值加上k件第i种物品； 设物品种数为N，背包容量为V，第i种物品体积为C[i]，第i种物品价值为W[i]。 与01背包相同，完全背包也需要求出NV个状态F[i][j]。但是完全背包求F[i][j]时需要对...
2022-04-03 18:11:02
79
转载 C++ map用法
1.map简介 map是STL的一个关联容器，它提供一对一hash。 2.map的功能 自动建立key - value的对应。key和value是可以你需要的类型，包括自定义。 3.使用map 头文件 #include<map> map对象是模板类，需要关键字和存储对象两个模板参数： std:map<int, string> personnel; 这样就定义了一个用int作为索引,并拥有相关联的指向string的指针. 4.map的常用操作 begin() ..
2022-03-18 19:35:07
1498
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人