小梁来到了伽勒尔地区并参加了联盟赛热身赛，比赛小岛上有。n个精灵散落在岛上各处，她有一个大小为。s的背包，每个精灵的战斗值为。请问在她临走之前背包内宝可梦的战斗力总和最多为多少，并输出其战斗值总和。sum以及背包内的精灵数量
小梁来到了伽勒尔地区并参加了联盟赛热身赛，比赛小岛上有 text{n} n个精灵散落在岛上各处，她有一个大小为 text{s} s的背包，每个精灵的战斗值为 v_i v i ，体积为 w_i w i 。 请问在她临走之前背包内宝可梦的战斗力总和最多为多少，并输出其战斗值总和 text{sum} sum以及背包内的精灵数量 text{ans} ans。
（图片来源网络，侵删）
标签： HBC208016小梁的背包题解
