01背包
有N件物品和一个容量为V的背包。
第i件物品的费用(即体积,下同)是v[i],价值是w[i]
求解将哪些物品装入背包可使这些物品的费用总和不超过背包容量,且价值总和最大
信息学奥赛一本通(C++版)在线评测系统http://ybt.ssoier.cn:8088/problem_show.php?pid=1267
疯狂的采药 - 洛谷https://www.luogu.com.cn/problem/P1616
信息学奥赛一本通(C++版)在线评测系统http://ybt.ssoier.cn:8088/problem_show.php?pid=1267
疯狂的采药 - 洛谷https://www.luogu.com.cn/problem/P1616