01背包

01背包：

有N件物品和一个容量为V的背包。第i件物品的费用是c[i]，价值是w[i]。求解将哪些物品装入背包可使这些物品的费用总和不超过背包容量，且价值总和最大，每件物品只能使用一次。

---

二维dp：

f[i][j]：考虑前i件物品，背包容量为j时的最大价值

import java.util.*;
public class Main{
   
    static int N = 1010;
    
    public static void main(String[] args){
   
        
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        int v = sc.nextInt();
        int[] c = new int[N];
        int[] w = new int[N];
        for(int i = 1;i<=n;i++