摘要：
1. 问题 给出n个节目，给出每个节目开始时间和结束时间，同一时间段只能播放一个节目，问最多可以播放多少节目 2. 解析 贪心策略是按结束时间从小到大排序，贪心选择和最后一个节目相容的节目，最后得到就是的答案 3. 设计 排序方式 1 struct node { 2 int l,r; 3 bool 阅读全文
摘要：
1. 问题 求两个字符串的最大公共子序列 2. 解析 我们思考一下其实，是个很简单的问题,dp[i][j]//i表示a串到下标i,j表示b串到下标j,dp[i][j]表示当前最大公共子序列 则当a[i]=b[j]时 dp[i][j]=dp[i-1][j-1]+1; 否则dp[i][j]=max(dp 阅读全文