題目描述：

解題思路：

重要度相當於價值的倍率

（物品價格*重要度=價值）

經典的揹包問題

直接DP把各種情況下的最優解打表出來取最後一個就行了

程式碼：

import java.util.Scanner;

public class P1060 {
    public static void main(String[] args) {
        Scanner sc=new Scanner(System.in);
        int n=sc.nextInt();
        int m=sc.nextInt();
        int[][] w=new int[m][2];
        
 
for (int i = 0; i < m; i++) {
            w[i][0]=sc.nextInt();
            w[i][1]=sc.nextInt();
            w[i][1]=w[i][0]*w[i][1];
        }

        int[][] dp=new int[w.length+1][n+1];
        for (int i = 1; i <= w.length; i++) {
            for (int j = 1; j <= n; j++) {
                
 
if (j<w[i-1][0]){
                    dp[i][j]=dp[i-1][j];
                }else {
                    dp[i][j]=Math.max(dp[i-1][j],dp[i-1][j-w[i-1][0]]+w[i-1][1]);
                }
            }
        }
        System.out.print(dp[w.length][n]);
    }
}