自定义博客皮肤VIP专享

*博客头图：

点击选择上传的图片

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

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

博客底图：

点击选择上传的图片

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

栏目图：

点击选择上传的图片

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

主标题颜色：

RGB颜色，例如：#AFAFAF

Hover：

RGB颜色，例如：#AFAFAF

副标题颜色：

RGB颜色，例如：#AFAFAF

预览取消提交

自定义博客皮肤

-+

上一步保存

WeiZhang_goahead的博客

windows下面安装Tomcat 8.5

原创背包问题(Java代码实现)

背包问题(Java代码实现)问题描述：一个背包的总容量为V,现在有N类物品,第i类物品的重量为weight[i],价值为value[i]那么往该背包里装东西,怎样装才能使得最终包内物品的总价值最大。这里装物品主要由三种装法：1、0-1背包：每类物品最多只能装一次2、多重背包：每类物品都有个数限制，第i类物品最多可以装num[i]次3、完全背包：每类物品可以无限次装进包内1、0-1背包...

2019-07-15 15:38:39 2735 3

原创 Windows 10（64bit）安装Tomcat 8.5

Tomcat 8.5的安装路径D:\JAVA\Tomcat8.5\bin 文件夹bin里面有一个startup.bat.点击之后会出现一些信息，eg:[main] org.apache.catalina.startup.VersionLoggerListener.log Server built:接下来我在浏览器里输入http://localhost:8080/ 现实的是invalid req...

2018-10-07 19:55:04 1634

空空如也

空空如也

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

TA关注的人

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

码龄6年

IP 属地：北京市

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

2: 原创

79万+: 周排名

175万+: 总排名

4368: 访问

: 等级

83: 积分

3: 粉丝

7: 获赞

3: 评论

25: 收藏

私信

关注

热门文章

分类专栏

Java 1篇
背包问题 1篇
动态规划 1篇

最新评论

背包问题(Java代码实现)
Jiaming_ 回复随行的光: 第12行 t[i] = k; 这个t是什么呢
背包问题(Java代码实现)
随行的光: 如果按照博客中完全背包说法，商品数目不限，则不应该有num限制 [code=java] for(int i=1;i<=N;i++) { for(int j=1;j<=V;j++) { if(j>=weight[i]) { int max = j/weight[i]; for(int k=0;k<=max;k++) { temp=Math.max(dp[i-1][j],dp[i-1][j-k*weight[i]]+k*value[i]); if(dp[i][j]<temp) t[i]=k; dp[i][j]=Math.max(dp[i][j],temp); } } else dp[i][j]=dp[i-1][j]; } } [/code]
背包问题(Java代码实现)
随行的光: [code=java] for(int k=0;k<=max;k++) dp[i][j]=Math.max(dp[i-1][j], dp[i-1][j-k*weight[i]]+k*value[i]); [/code] 第二个背包，dp[i][j]的选取只是比较了dp[i-1][j]和dp[i-1][j-max*weight[i]]+max*value[i]; [code=java] temp=Math.max(dp[i-1][j],dp[i-1][j-k*weight[i]]+k*value[i]); if(dp[i][j]<temp) t[i]=k; dp[i][j]=Math.max(dp[i][j],temp); [/code] 也许有必要这样写

最新文章

提示

确定要删除当前文章？

取消删除