算法day32-动态规划（5）完全背包问题

目录

• 完全背包理论
  
• 零钱兑换II
  
• 组合总和IV
  
• 爬楼梯（进阶）
  

一、完全背包理论

 
[code]import java.util.Scanner;public class Main {    public static void main(String[] args) {        Scanner scanner = new Scanner(System.in);        int n = scanner.nextInt();        int bagWeight = scanner.nextInt();        int[] weight = new int[n];        int[] value = new int[n];        for (int i = 0; i < n; i++) {            weight = scanner.nextInt();            value = scanner.nextInt();        }        int[][] dp = new int[n][bagWeight + 1];        // 初始化        for (int j = weight[0]; j