leetcode动态规划习题

动态规划是一种常用的算法思想，在LeetCode上也有很多与动态规划相关的习题。一些常见的LeetCode动态规划习题包括：
1. 爬楼梯（Climbing Stairs）：给定一个n阶的楼梯，每次可以爬1阶或2阶，求有多少种不同的爬楼梯方法。
2. 打家劫舍（House Robber）：给定一个非负整数数组，代表每个房屋存放的金额，相邻的房屋不能被同时抢劫，求能够抢劫到的最大金额。
3. 最长递增子序列（Longest Increasing Subsequence）：给定一个无序的整数数组，找到其中最长严格递增子序列的长度。
4. 最长公共子序列（Longest Common Subsequence）：给定两个字符串text1和text2，求它们的最长公共子序列的长度。
5. 最长上升子序列（Longest Increasing Subsequence）：给定一个无序的整数数组，找到其中最长严格上升子序列的长度。
6. 最长数对链（Maximum Length of Pair Chain）：给定一个二维数组pairs，每个数对[p,q]代表一个整数对，其中p < q，找到最长的数对链，即满足[p1, q1] < [p2, q2] < ... < [pk, qk]的数对序列长度。
7. 不相交的线（Uncrossed Lines）：给定两个数组A和B，分别表示两条数轴上的点的坐标，求在这两条线上没有交叉的最大数对数量。