dp分析法

1. dp分析法：

从集合角度来分析。
有限集合的最值。
后面用具体的例子来学习这个dp分析法。

2. 动态规划题目特点：

1.计数
（1）有多少种方式走到右下角
（2）有多少种方法选出k个数使得和是sum
2.求最大最小值
（1）从左上角走到右下角路径得最大数字和
（2）最长上升子序列长度
3.求存在性
（1）取石子游戏，先手是否必胜
（2）能不能选出k个数使得和是sum

3. 01背包问题

import java.util.Scanner;

public class Main {
   
   
	static int N=101;
	public static void main(String[] args) {
   
   
    	Scanner sc = new Scanner(System.i