摘要：
思路：暴力尝试加缓存法 dp是从简单状态推到复杂位置的过程，这个模型位置相互依赖不好推导，用傻缓存就好 public int solution(int[][] grids){ int ans=0; int[][] dp=new int[grids.length][grids[0].length]; 阅读全文
摘要：
1、求子序列个数 思路：一个样本作行一个样本作列的dp表 1、dp[i][j]的定义：在字符串S中从0....i位置自由选择字符能组成dp[i][j]个字符串0....j在T 2、dp[i][j]=dp[i-1][j] s[i]==t[j] dp[i-1][j-1] 3、j=0. s[i]==t[0 阅读全文
摘要：
121. 买卖股票的最佳时机 给定一个数组 prices ，它的第 i 个元素 prices[i] 表示一支给定股票第 i 天的价格。 你只能选择 某一天 买入这只股票，并选择在 未来的某一个不同的日子 卖出该股票。设计一个算法来计算你所能获取的最大利润。 返回你可以从这笔交易中获取的最大利润。如果 阅读全文
摘要：
4.分支界限问题 阅读全文
摘要：
回文子序列的问题 阅读全文
摘要：
股票问题 阅读全文
摘要：
有N件物品和一个最多能被重量为W 的背包。第i件物品的重量是weight[i]，得到的价值是value[i] 。每件物品只能用一次，求解将哪些物品装入背包里物品价值总和最大。 /** * 0-1背包问题 * @param w w[index] 当前货物的总重量 * @param v v[index] 阅读全文
摘要：
343. 整数拆分 给定一个正整数 n，将其拆分为至少两个正整数的和，并使这些整数的乘积最大化。 返回你可以获得的最大乘积。 示例 1: 输入: 2 输出: 1 解释: 2 = 1 + 1, 1 × 1 = 1。 示例 2: 输入: 10 输出: 36 解释: 10 = 3 + 3 + 4, 3 × 阅读全文
摘要：
62.不同路径 一个机器人位于一个 m x n 网格的左上角 （起始点在下图中标记为 “Start” ）。 机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为 “Finish” ）。 问总共有多少条不同的路径？ 示例 1： 输入：m = 3, n = 7 输出：28 示例 阅读全文
摘要：
509.斐波那契数 斐波那契数，通常用 F(n) 表示，形成的序列称为 斐波那契数列 。该数列由 0 和 1 开始，后面的每一项数字都是前面两项数字的和。 也就是： F(0) = 0，F(1) = 1 F(n) = F(n - 1) + F(n - 2)，其中 n > 1 给你n ，请计算 F(n) 阅读全文