01背包问题
来源:互联网 发布:全推数据的股票软件 编辑:程序博客网 时间:2024/05/15 23:47
现有物品,它们的重量分别为2 2 6 5 4,它们的价值分别是6 3 5 4 6,现在给你个承重为10的背包,判断最大可以放多少价值的物品
看懂输出的那个表格就行了
#include <iostream>
#include <stdio.h>#include <string.h>
#include <math.h>
using namespace std;
int wi[6]={2,2,6,5,4};
int va[6]={6,3,5,4,6};
int dp[10][10];
int main()
{
int m=10;
memset(dp,0,sizeof(dp));
for(int i=4;i>=0;i--)
{
for(int j=1;j<=m;j++)
{
if(j<wi[i])
dp[i][j]=dp[i+1][j];
else
dp[i][j]=max(dp[i+1][j],dp[i+1][j-wi[i]]+va[i]);
}
}
for(int i=0;i<=4;i++)
{
for(int j=1;j<=10;j++)
printf("%d ",dp[i][j]);
printf("\n");
}
return 0;
}
/*
现有物品,它们的重量分别为2 2 6 5 4,它们的价值分别是6 3 5 4 6
,现在给你个承重为10的背包,判断最大可以放多少价值的物品
*/
0 0
- 背包问题---01背包
- DP 背包问题 01背包
- 01背包--苹果,背包问题
- 01背包 完全背包问题
- 背包问题之01背包
- 背包问题之01背包
- 背包问题1:01背包
- 背包问题《1》01背包
- 01背包+完全背包问题
- 背包问题-背包01-苹果
- 背包问题之01背包
- 背包问题(01背包,完全背包,多重背包)
- 背包问题(01背包,完全背包,多重背包)
- 动态规划-----背包问题-----01背包,完全背包,多重背包
- 经典背包问题 01背包+完全背包+多重背包
- 背包(01背包、完全背包、多重背包)问题总结
- 背包问题(01背包,完全背包,多重背包)
- 经典背包问题 01背包+完全背包+多重背包
- [Linux] PHP程序员玩转Linux系列-升级PHP到PHP7
- 论文理解:多任务学习及卷积神经网络在人脸识别中的应用
- Fence Repair
- 如何使用Git上传文件到Github(一)
- target实现手风琴效果
- 01背包问题
- 插入排序之希尔排序
- 在R中使用plot,qplot,ggplot三个函数做简单的常用图形
- 16:踩方格
- Books on Scala for statistical computing and data science
- 大小端模式的区别(即小尾和大尾的区别)
- 算法设计与应用基础:第八周
- Q103:磨边的物体(Beveled Objects)
- [编程题]翻转子串