【LeetCode & 剑指offer 刷题笔记】目录（持续更新中...） Unique Paths（系列） Unique Paths A robot is located at the top-left corner ...

【LeetCode & 剑指offer 刷题笔记】目录（持续更新中...） 背包问题总结 背包问题 背包问题 (Knapsack problem x ) 有很多种版本，常见的是以下三种 ...

1. 题目描述 代码1：贪心算法（最简单） 思路 让3尽可能多 代码 代码2：动态规划 思路： ...

题目 给一根长度为n的绳子，请把绳子剪成m段(m,n都是整数且1)，每段绳子的长度相乘最大乘积是多少？如绳子长度为8，当分别为2，3，3时，此时最大乘积18 思路1 此问题明显包含独立的子问题，用f(n)表示长度为n的绳子剪完后的最大乘积，则可以写出递推公式 f(n) = max{f ...

题目描述 给你一根长度为n的绳子，请把绳子剪成m段（m、n都是整数，n>1并且m>1），每段绳子的长度记为k[0],k[1],...,k[m]。请问k[0]xk[1]x...xk[m]可能的最大乘积是多少？例如，当绳子的长度是8时，我们把它剪成长度分别为2、3、3的三段，此时 ...

乘积是18。 思路 注意 当长度大于3 f[n]才能得到绳子的最大乘积 动态规划 特征 从上往下分析 ...

动态规划思路 参考 状态转移方程： 明确「状态」-> 定义dp数组/函数的含义 -> 明确「选择」-> 明确 base case 试题 53最大子序和 题目描述 53 给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大 ...

乘积是18. 　　我们有两种不同的方法解决这个问题。先用常规的需要O(n^2)时间和O(n)空间的动态规划 ...