2022年5月24日
背包问题
摘要： 背包问题 【题目描述】 一个旅行者有一个最多能装 M 公斤的背包，现在有 n 件物品，它们的重量分别是W1，W2，...,Wn,它们的价值分别为C1,C2,...,Cn,求旅行者能获得最大总价值。 【输入】 第一行：两个整数，M(背包容量，M<=200)和N(物品数量，N<=30)； 第2..N+1 阅读全文
posted @ 2022-05-24 20:16 candy艺涵 阅读(161) 评论(0) 推荐(0)