0/1背包问题动态规划详解及C++代码
1. 问题描述
给定一个载重量为C的背包有n个物品其重量为wi价值为vi1=i=n要求:把物品装入背包并使包内物品价值最大 2. 问题分析
在0/1背包问题中物体或者被装入背包或者不被装入背包只有两种选择。 循环变量ij意义前i个物品能够装入载重量为j的背包中
数组c意义c[i][j]表示前i个物品能装入载重量为j的背包中物品的最大价值
若w[i]j第i个物品不装入背包
否则若w[i]=j且第i个物品装入背包后的价值c[i-1][j]则记录当前最大价值替换为第i个物品装入背包后的价值
其c++代码如下
#includeiostream
using namespace std;
void KANPSACK_DP(int c[50][50], int w[50], int v[50], int n,
您可能关注的文档
- 安徽大学C语言期末试卷含答案.docx
- 安装规范-系统-Linux安装指南-Redhat6x-for-HA.doc
- 办公自动化教学大纲本科.doc
- 办公自动化设备与机电知识数码相机.doc
- 办公自动化系统OASOfficeAutomationSystem.doc
- 办公自动化系统需求规格说明书最终版.doc
- 鲍威尔法编程-powell法编程-c语言编程-c++60.doc
- 北大计算机与信息资源管理答案.doc
- 北航软院2012年数据结构与C语言程序设计答案原版.doc
- 北京理工在线作业-计算机应用基础.docx
- 浙江外国语学院大学英语2024-2025学年期末试卷A卷可打印复习备考.docx
- 浙江工商大学计算机基础2024-2025学年期末试卷A卷完整版可打印备考参考.docx
- 浙江树人学院计算机基础2024-2025学年期末试卷A卷完整版可打印备考参考.docx
- 浙江万里学院计算机基础2024-2025学年期末试卷A卷可打印真题期末复习.docx
- 浙江音乐学院C语言程序设计2024-2025学年期末试卷A卷高清可打印期末冲刺.docx
- 浙江越秀外国语学院计算机基础2024-2025学年期末试卷A卷高清可打印期末冲刺.docx
- 浙江建设职业技术学院C语言程序设计2024-2025学年期末试卷A卷可打印大学生期末复习.docx
- 浙江经贸职业技术学院C语言程序设计2024-2025学年期末试卷A卷可打印大学生期末复习.docx
- 浙江科技大学C语言程序设计2024-2025学年期末试卷A卷可打印大学生期末复习.docx
- 浙江理工大学科技与艺术学院C语言程序设计2024-2025学年期末试卷A卷高清可打印期末冲刺.docx
原创力文档

文档评论(0)