答案和用掉的格子一起报
写出一维版,输出「容量 10 的最大价值/这个一维表的长度」。
本路线的物品:(重 3 值 8)、(重 4 值 9)、(重 5 值 11),写成 vector<pair<int, int>>,auto [w, v] 取出重量和价值。
(本题用 g++ -std=c++17 -O0 编译。)
写出一维版,输出「容量 10 的最大价值/这个一维表的长度」。
本路线的物品:(重 3 值 8)、(重 4 值 9)、(重 5 值 11),写成 vector<pair<int, int>>,auto [w, v] 取出重量和价值。
(本题用 g++ -std=c++17 -O0 编译。)
全部评论