【LeetCode & 剑指offer 刷题笔记】目录（持续更新中...） 14 剪绳子 题目：给你一根长度为n的绳子，请把绳子剪成m段 (m和n都是整数，n>1并且m>1) 每段绳子的长度记为k[0],k[1],...,k[m].请问k ...

...

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

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

本文参考自《剑指offer》一书，代码采用Java语言。 更多：《剑指Offer》Java实现合集 题目 　　给你一根长度为n绳子，请把绳子剪成m段（m、n都是整数，n＞1并且m＞1）。每段的绳子的长度记为k[0]、k[1]、……、k[m]。k[0]*k[1]*…*k[m]可能的最大 ...

解题思想 动态规划（具体解法及思路见代码注释） class Solution(): ...

贪心算法顾名思义在一个贪字上面，它在解决某个问题的时候，总是先从眼前利益出发。也就是说只顾眼前，不顾大局，所以它是局部最优解。它的核心的就是局部最优推出全局最优。 比如公司只有一个会议室，明天有几场同样的重要的会议要开，怎么安排会议才能尽可能的多开会。 如果我们将所有会议的结束时 ...

动态规划：动态规划应用于子问题重合的情况，不同的子问题具有相同的子子问题， 动态规划算法将每个子问题求解一次，将其解保存在一个表格中，需要时进行调用。 刻画一个最优解的结构特征。递归的定义最优解的值。计算最优解的值，有自顶向下和自底向上的方法，通常采用自底向上的方法。一、DP思想：1、把一个 ...