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