Dynamic Programming

經典問題: 最长有序递增子序列 最长公共子序列(LCS) 最长公共递增子序列 排列组合问题(m个盒子n个球,盒子是否相同,球是都相同,盒子是否允许空) 背包问题 (背包九讲) 最大子段和(最大 M 子段和) 最大1矩阵 矩阵连乘

比賽中遇到的題目:

  1. 1105 - Filling Bookcase Shelves

Last updated