摘要：
一、题目 1、审题 2、分析 给出一个数组，让你先已 val1 买入，再 以 val2 卖出，求获得的利润最大是多少。 二、解答 1、思路： 方法一、 用遍历 min 记录到当前位置的最小值； max 记录到当前数组值的价格卖出为止时获得的最大利润。 优化： 变量 minPrice 直接记录当前的最 阅读全文
摘要：
一、题目 1、审题 2、分析 给出一个三角形，找出从顶到底端链接的路径和最短的路径和。 二、解答 1、思路： 方法一、 采用 DP 方式，顶 > 底，确定从顶点到下一行的各个元素的最短路径和，最终返回最后一行的最小值。 方法二、 采用 DP 方式，底 --> 顶，依次确定从底到此一行的各个元素最短路 阅读全文