2020年4月15日
一本通1267 01背包
摘要： 【题目描述】 一个旅行者有一个最多能装 MM 公斤的背包，现在有 nn 件物品，它们的重量分别是W1，W2，...,WnW1，W2，...,Wn,它们的价值分别为C1,C2,...,CnC1,C2,...,Cn，求旅行者能获得最大总价值。 【输入】 第一行：两个整数，MM(背包容量，M≤200M≤2 阅读全文
posted @ 2020-04-15 00:38 徐明拯 阅读(210) 评论(0) 推荐(0) 编辑