会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
x_hui
博客园
首页
新随笔
联系
订阅
管理
2019年3月19日
背包问题 动态规划
摘要: 问题简述 【题目描述】: 一个旅行者有一个最多能装M公斤的背包,现在有n件物品,他们的重量分别是W1,W2…Wn,它们的价值分别是C1,C2……Cn,求旅行者能够获得的最大总价值。 【输入格式】: 第一行:两个整数,M,(背包容量,M<=200)和N(物品数量N<=30) 第2至N+1行,每行两个整
阅读全文
posted @ 2019-03-19 19:41 x_hui
阅读(281)
评论(0)
推荐(0)
编辑
公告