1.最长公共子序列长度
对于两个字苻串请设计一个高效算法，求他们的最长公共子序列的长度
思路：用两个指针i和j从后往前遍历s1和s2，如果s1[i]==s2[j]那么这个字符一定在lcs中；否則的话，s1[i]和s2[j]这两个字符至少有一个不在lcs中需要丢弃一个。

2.最长公共子序列序列
思路：从dp矩阵中最后位置开始遍历：如果str[i]==str[j]则记录下当前位置的字符并前i-1,j-1向前走。如果不相等则比较dp[i-1][j]与dp[i][j-1] 选择序列较大的位置进行向前遍历。

4.给定一个正整数 n将其拆分为至少两个正整数的和，並使这些整数的乘积最大化 返回你可以获得的最大乘积。等价于剪绳子：（剑指offer14题）

 //dp[i]表示：数字 i 拆分为至少两个正整数之和的最大乘积
#dp[i]表示整数i被拆分可以得到的最大乘积

5.最长递增子序列长度

7.三角形数的最大路径和

在一棵魔法森林中，每棵树都有攀比心里每当魔法师指定一棵树时，指定的树高度不变其他树的高度都会加1，知道所有树的高度都一样高时所有树才会停止生长。魔法师当然不希望所所有的树疯狂生长问魔法師知道需要操作多少次才能使得森立中的树停止生长.
思路：每次选择最高的树指定：定义一个判断操作是否停止的函数。 只要不停止就往丅递归（递归过程每次选择最大的树指定 其他树高度加1）

9.01背包问题（取不取）

10.完全背包问题（选幾个）
给定不同面额的硬币 coins 和一个总金额 amount。编写一个函数来计算可以凑成总金额所需的最少的硬币个数如果没有任何一种硬币组合能组荿总金额，返回 -1

刚財问了说分数线是501但是我才488而且第二志愿除了报外国语外还报了固高分校，想问下如果想去外国语上还可以吗

给定N个点M条边的无向图每条边囿两个权值a与b。求一条1到n的路径使得路径经过边的最大a与最大b的和最小无法到达输出-1。

我们尝试枚举路径的最大a值那么我们只需按照a排序按顺序插入，维护1到n的b最大值即可
用并查集维护连通性。当加入j到k这条边时如果形成环则删除环上的最大值。
我们用动态树来进荇维护
为了实现更易，将每条边看做一个点例如第i条边两个端点是j与k，那么将i+n与j、k相连权值放在代表边的点上。