H – Tickets （简单dp）
Jesus, what a great movie! Thousands of people are …
G – 免费馅饼 （简单dp）
都说天上不会掉馅饼，但有一天gameboy正走在回家的小径上，忽然天上掉下大把大把的馅 …
最长公共子序列
最长公共子序列问题( Longest Common Subsequence problem,LCS) …
最长上升子序列
转自：https://blog.csdn.net/George__Yu/article/detail …
0-1背包
有n种物品，————每种物品只有一个————，第i种物品的体积为Vi， 重量为Wi， 选一些物品放入 …
DAG模型–硬币问题(无限背包)
/* 【问题描述】 有n种硬币，面值分别为V1，V2，V3，…..Vn，每种都有无限多。 …
DAG模型–嵌套矩形问题
矩阵嵌套 描述 有n个矩形，每个矩形可以用a,b来描述，表示长和宽。矩形X(a,b)可以嵌套在矩形Y …
数字三角形（dp）
问题描述和状态定义 —— 非负数字组成的三角形，从第一个数开始每次可以向右或者向下走一格，直到最下行 …