0-1背包问题及字典序最小路径（输出放入的物品）
0-1背包问题 (15分)N件物品，第i件物品的重量和价值分别为wi和vi(1≤i≤N)，背包容量为W，选择部分物品装入背包，在物品总重量不超过背包容量的条件下，求装入的物品总价值最大的最优装法。输入格式:第一行给出正整数N(≤100)和W(≤1000)。接下来N行数据，每行给出两个正整数，第i行的数据对应第i件物品的重量wi 和价值vi(0<wi ,vi≤100)。输出格式:在第一行输出装入物品后获得的最大价值。在第二行输出最优装法，按从小到大的顺序依次输出装入背包的
