动态规划DP系列 -背包问题求具体方案

有 N 件物品和一个容量是 V 的背包。每件物品只能使用一次。
第 i 件物品的体积是 vi，价值是 wi。

求解将哪些物品装入背包，可使这些物品的总体积不超过背包容量，且总价值最大。

输出 字典序最小的方案。这里的字典序是指：所选物品的编号所构成的序列。物品的编号范围是 1…N。

输入格式
第一行两个整数，N，V，用空格隔开，分别表示物品数量和背包容积。

接下来有 N 行，每行两个整数 vi,wi，用空格隔开，分别表示第 i 件物品的体积和价值。

输出格式
输出一行，包含若干个用空格隔开的整数，表示最优解中所选物品的编号序列，且该编号序列的字典序最小。

物品编号范围是 1…N。

数据范围
0<N,V≤1000
0<vi,wi≤1000
输入样例
4 5
1 2
2 4
3 4
4 6
输出样例：
1 4

import java.util.Scanner;

public class Main{
    public static void main(String[] args) throws Exception {
        // 读入数据的代码
        Scanner reader = new Scanner(System.in);
        // 物品的数量为N
        int N = reader.nextInt();
        // 背包的容量为V
        int V = reader.nextInt();
        // 一个长度为N的数组，第i个元素表示第i个物品的体积；
        int[] v = new int[N] ;
        // 一个长度为N的数组，第i个元素表示第i个物品的价值；
        int[] w = new int[N] ;
        for (int i=0 ; i < N ; i++){
            // 接下来有 N 行，每行有两个整数:v[i],w[i]，用空格隔开，分别表示第i件物品的体积和价值
            v[i] = reader.nextInt();
             w[i] = reader.nextInt();
        }
        reader.close() ;

        int [][]dp = new int[N+1][V+1];
        for(int i=N;i>=1;i-=1){
            for(int j=1;j<=V;j+=1){
                if(j < v[i-1]){
                    dp[N+1-i][j] = dp[N-i][j];
                }else{
                    dp[N+1-i][j] = Math.max(dp[N-i][j], dp[N-i][j-v[i-1]]+w[i-1]);
                }
            }
        }
        int number = N;
        int volumn = V;

        for(int i=1;i<=N;i+=1){
            if(volumn-v[i-1] >=0 &&dp[number][volumn] == (dp[number-1][volumn-v[i-1]]+w[i-1])){
                  System.out.print(i);
                  System.out.print(" ");

                 volumn-=v[i-1];
            }
            number-=1;

        }






    }
}

谢谢楼主分享经验

谢谢讲解