欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

第五章动态规划(二)

程序员文章站 2022-07-13 11:30:13
...

本节目录

1. 线性DP

递推顺序是线性的

例题:898. 数字三角形
第五章动态规划(二)
第五章动态规划(二)第五章动态规划(二)
因为涉及到 i-1,所以下标从 1 开始。

import java.util.Scanner;

public class Main {