import java.util.Scanner;public class Memoized_Knapsack { /* * 01背包问题 * * T: 背包容量...