目录
NC7 买股票的最好时
思路:左边找一个最小的,右边找一个最大的
NC92 最长公共子序列-||
思路:从左到右依次找到最长的公共子序列
NC144 不相邻最大子序列和
思路:类似青蛙跳台阶,每次至少跳两个台阶
NC34 求路径
思路:过终点的路径数量是该点上面加上左边所经过的路径之和
目录
思路:左边找一个最小的,右边找一个最大的
思路:从左到右依次找到最长的公共子序列
思路:类似青蛙跳台阶,每次至少跳两个台阶
思路:过终点的路径数量是该点上面加上左边所经过的路径之和