HDU:2602 Bone Collector(滚动数组优化01背包)

已知N个糖果的重量和价值. 咱们有一个口袋, 最多能够装V重量的糖果. 问口袋最多能放多少价值的糖果进去? ios Input数组 输入的第一行是T, 表示有T组数据.优化 每组数据由三行组成.spa 第一行包含两个整数N和V(N <= 1000, V <= 1000). N表示糖果的个数, V表示口袋的载重.code 第二行包含N个整数, 表示每一颗糖果的价值.ci 第三行包含N个整数, 表示每
相关文章
相关标签/搜索