会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Awakening!
一个只会胡说八道的蒟蒻orz。
博客园
首页
新随笔
联系
订阅
管理
2019年2月11日
背包问题学习笔记
摘要: 01背包问题 题目描述 一个人有一个最大装载质量为m的背包。现在有n件物品,它们的质量分别是W1,W2,…,Wn,它们的价值分别为C1,C2,…,Cn。 若每种物品只有一件,求这个人的背包所能装载的最大价值。 输入格式 第一行两个整数m,n,如题中所述。 第2行到第n+1行每行二个整数Wi,Ci,表
阅读全文
posted @ 2019-02-11 18:23 Awakening!
阅读(282)
评论(0)
推荐(0)
编辑
公告