有依赖的背包问题 理解01背包问题中二维数组到一维数组的转换,dp[j]表示j元可买的最大满意度的物品。这题如果用二维dp数组,涉及到大量复制以及附件考虑的问题,所以建议使用一维。 将物品附件只在主件存在的时候进行考虑 import java.util.Scanner; public class Main{ public static void main(String[] args){ Scanner sc = new Scanner(System.in); String[] datas = sc.nextLine().split(" "); ...