2016年8月30日
01背包问题
摘要： 有n个重量和质量分别为wi，和vi的物品，从中选出总质量不超过W的物品，求价值最大值 input 4 2 3 1 2 3 4 2 2 5 output 7 #include<cstdio>#include<algorithm>#include<iostream>using namespace std 阅读全文
posted @ 2016-08-30 20:57 小小姐 阅读(95) 评论(0) 推荐(0) 编辑