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) 编辑