有dalao能提供一下这道题的解法吗？（本人蒟蒻一枚）D31s9. 装物品方案（小内存）时间限制：2.0s 内存限制：16.0MB Special Judge 代码提交间隔：5分钟(现在可以提交) 问题描述有 件物品，第 件物品的重量为 （整数）。对于给定的整数 ， 请选择一些物品，使得拼出的重量不超过 ，请问在此前提下能拼出的最大重量是多少？具体的方案是怎样的？输入格式输入的第一行包含一个整数 ，表示物品数量。第二行包含 个整数 , , , ，分别为每个物品的重量。最后一行包含一个整数 。输出格式输出的第一行包含一个整数 ，表示答案。第二行包含一个整数 ，表示要选择的物品个数。第三行包含 个整数，为每个选择的物品的编号，按照从小到大的顺序输出，相邻整数之间使用一个空格分隔。样例输入 34 4 612Data样例输出 1021 3Data以下答案也正确1022 3