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