这款NC17315背包的尺寸和容量如何？

本文共计1493个文字，预计阅读时间需要6分钟。

题目：链接+题目+题目描述+Applese有(n)个容量为(v)的背包，有(n)个物品，每个物品有一个价值(a_i)和一个大小(b_i)，然后他对此提出了自己的疑问，如果我不想要装上的物品装？

结果：对于每个物品，考虑是否放入背包，并记录背包的总价值和总容量。如果放入背包后，总容量不超过背包容量，则更新背包的最大价值和对应的物品。最终输出背包中物品的总价值和物品的编号。