2016年11月17日
中途相遇法 解决 超大背包问题 pack
摘要： Description 【题目描述】蛤布斯有n个物品和一个大小为m的背包，每个物品有大小和价值，它希望你帮它求出背包里最多能放下多少价值的物品。【输入数据】第一行两个整数n,m。接下来n行每行两个整数xi，wi，表示第i个物品的大小和价值。【输出数据】一行一个整数表示最大价值。【样... 阅读全文
posted @ 2016-11-17 16:11 Zeonfai 阅读(446) 评论(1) 推荐(0)