题目描述  问题描述 　　题目很简单，给出N个数字，不改变它们的相对位置，在中间加入K个乘号和N-K-1个加号，（括号随便加）使最终结果尽量大。因为乘号和加号一共就是N-1个了，所以恰好每两个相邻数字之间都有一…

     当我们判断以某个点为正方形右下角时最大的正方形时，那它的上方，左方和左上方三个点也一定是某个正方形的右下角，否则该点为右下角的正方形最大就是它自己了。这是定性的判断，那具体的最大正…

一 动态规划 动态规划问题是面试题中的热门话题，如果要求一个问题的最优解（通常是最大值或者最小值），而且该问题能够分解成若干个子问题，并且小问题之间也存在重叠的子问题，则考虑采用动态规划。 使用动态规划特征： 1. 求一…

题目描述：给定一个数组arr，数组中的元素有整数也有负数，数组中的一个或者连续多个数组成一个子数组。 求所有子数组里面的最大和。例如现在有数组 {1 ， -2 ， 3 ， 10 ， -4 ， 7 ， 2 ， -5 }。 …

/*旅行商问题（Traveling Saleman Problem，TSP）又译为旅行推销员问题、货郎担问题，简称为TSP问题，是最基本的路线问题，该问题是在寻求单一旅行者由起点出发，通过所有给定的需求点之后，最后再回到…

问题描述 有一个整数n，将n分解成若干个不同自然数之和，问如何分解能使这些数的乘积最大，输出这个乘积m 动态规划 根据题意，对于一个整数n，必然存在一个整数x，使得从n中分解出整数x可以使其最后获得最大乘积，这要求对n-…

问题描述 一个人上台阶，台阶有n级，他可以一次上1级，可以一次上2级，也可以一次上3级，问上这个n级的台阶一共有多少种上法。 问题分析 首先我们先归纳分析一下一些比较简单的情况： 如果台阶只有1级，那么他一次就可以上去，…

198. House Robber You are a professional robber planning to rob houses along a street. Each house has a certai…

题目： Description Michael喜欢滑雪这并不奇怪， 因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等待升降机来载你。Michael想知道在一个区域中最…

一、写在前面的废话 最近看到了“动态规划”的思想（我觉得他是一种思考问题的思想），之前没怎么接触过，仅限于知道这个词，这次打算了解一下，网上有很多讲解，讲的很细，但是不实际动手也不知道是怎么回事，今天就记录一下碰到的题目…

原文链接 一、基本概念     动态规划过程是：每次决策依赖于当前状态，又随即引起状态的转移。一个决策序列就是在变化的状态中产生出来的，所以，这种多阶段最优化决策解决问题的过程就称为动态规划…

与一般的动态规划相比，随机动态规划是指 下一阶段的状态是不确定的，每个状态有一定的概率。因此，在计算递推公式时，需要取期望。 确定的动态规划的递推公式： \begin{equation}f(S_{i})=\max\lim…