自定义博客皮肤VIP专享

*博客头图：

点击选择上传的图片

格式为PNG、JPG，宽度*高度大于1920*100像素，不超过2MB，主视觉建议放在右侧，请参照线上博客头图

请上传大于1920*100像素的图片！

博客底图：

点击选择上传的图片

图片格式为PNG、JPG，不超过1MB，可上下左右平铺至整个背景

栏目图：

点击选择上传的图片

图片格式为PNG、JPG，图片宽度*高度为300*38像素，不超过0.5MB

主标题颜色：

RGB颜色，例如：#AFAFAF

Hover：

RGB颜色，例如：#AFAFAF

副标题颜色：

RGB颜色，例如：#AFAFAF

预览取消提交

自定义博客皮肤

-+

上一步保存

shansharp的专栏

原创 0-1背包问题求解，及输出路径和选择的物品

// 0-1背包问题求解，及输出路径和选择的物品 #include <stdio.h>#include <iostream>#include <string>using namespace std;int main(){ const int objNum = 4; const int rom[objNum + 1] = {0, ...

2019-10-31 22:55:21 1722

原创 3种背包

//https://blog.csdn.net/qq_38410730/article/details/81667885#include <stdio.h>#include <algorithm>void findWhat(int* item, int dp[][9], int* w, int i, int j){ if (i > 0) { ...

2019-10-30 02:26:44 119 1

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

shansharp CSDN认证博客专家 CSDN认证企业博客

码龄16年

IP 属地：广东省

IP属地以运营商信息为准，境内显示到省（区、市），境外显示到国家（地区）

2: 原创

62万+: 周排名

156万+: 总排名

1841: 访问

: 等级

40: 积分

2: 粉丝

0: 获赞

1: 评论

3: 收藏

私信

关注

热门文章

最新评论

3种背包
shansharp: // 01背包，输出路径和选择的物品 #include <stdio.h> #include <algorithm> #include <string.h> // 01背包测试用例 #define BB01 0 #if BB01 const int bagW = 5; // 最大背包容量 const int num = 4; //物品种类数 int w[num + 1] = {0, 2, 3, 4, 4}; // 物品容量 int v[num + 1] = {0, 3, 4, 5, 9}; // 物品价值 #else const int bagW = 8; // 最大背包容量 const int num = 4; //物品种类数 int w[num + 1] = {0, 2, 3, 4, 5}; // 物品容量 int v[num + 1] = {0, 3, 4, 5, 6}; // 物品价值 #endif int main() { printf("\n==========================\n\n"); // 01背包完全背包多重背包问题的一维推算求解 int f[bagW + 1] = {0}; for (int i = 1; i < bagW + 1; i++) { //f[i] = -99; //刚好装满时打开需要将1到 bagW 设置为 -无穷 } // 01背包 int path[num + 1][bagW + 1]; memset(path, 0, sizeof(path)); printf("path size = %d\n", sizeof(path)); int item[num + 1] = {0}; // 01背包问题的物品选择结果 for (int i = 1; i <= num; i++) { for (int j = bagW; j >= w[i]; j--) { //f[j] = std::max(f[j], f[j - w[i]] + v[i]); if (f[j] < f[j - w[i]] + v

最新文章

提示

确定要删除当前文章？

取消删除