2018年11月27日
第五讲 二维费用的背包问题(粗糙，勿点)
摘要： 对背包九讲的学习：网址 题目： 二维费用的背包问题是指：对于每件物品，具有两种不同的费用；选择这件物品必须同时付出这两种代价；对于每种代价都有一个可付出的最大值（背包容量）。问怎样选择物品可以得到最大的价值。设这两种代价分别为代价1和代价2，第i件物品所需的两种代价分别为a[i]和b[i]。两种代价 阅读全文
posted @ 2018-11-27 19:49 ZYacmer 阅读(401) 评论(0) 推荐(0) 编辑