2018-09-1319:19:44问题描述：问题求解：方法一：使用动态规划来求解，算法时间复杂度O(n^2)。dp[i][j]：以(i,j)为右下角的面积最大的正方形的边长。初始条件：最上面一行，最左边一列，可以直接得到dp值。更新公式：matrix[i][j]=='0'->dp[i][j]=0　　　　&nbs...

2018-09-0123:02:46问题求解：问题求解：最开始的时候，一眼看过去就是一条dp嘛，保存每个数字结尾的长度和，最后求和就好，至于长度如何求，本题中需要用滑动窗口来维护。很好的题目，将滑动窗口算法和动态规划巧妙的结合了起来。publicintnumSubarrayProductLessThanK(int[]n...

2018-09-0122:50:59问题描述：问题求解：如果单纯的遍历判断，那么如何去重保证unique是一个很困难的事情，事实上最初我就困在了这个点上。后来发现是一个动态规划的问题，可以将每个字符结尾的最长长度进行保存，这样就巧妙的解决的重复的问题。Themaxnumberofuniquesubstringendsw...

2018-09-0122:38:19问题描述：问题求解：本题如果是第一看到，应该还是非常棘手的，基本没有什么思路。不妨先从一种简化的版本来考虑。如果仅有一种砖块，那么，填充的方式如下。从上面可以看出，本质上是一条动态规划问题，递推式就是Fib序列。那么针对本问题，需要考虑的情况就复杂了一些。publicintnumTi...

2018-08-2817:51:04问题描述：问题求解：本题是一个求最优解的问题，很自然的会想到动态规划来进行解决。但是刚开始还是陷入了僵局，直到看到了hint：LIS，才有了进一步的思路。下面是最初的一个解法。使用的是map来记录信息。publicList<Integer>largestDivisible...

2018-07-1223:21:53问题描述：问题求解：dp[i][j]:以ai结尾的分j个部分得到的最大值dp[i][j]=max{dp[k][j-1]+(ak+1+...+ai)/(i-k)}k=[j-2,i-1]publicdoublelargestSumOfAverages(int[]A,intK){doubl...

2018-07-0214:39:18最长公共子序列（LCS）是一个在一个序列集合中（通常为两个序列）用来查找所有序列中最长子序列的问题。一个数列，如果分别是两个或多个已知数列的子序列，且是所有符合此条件序列中最长的，则称为已知序列的最长公共子序列。最长公共子序列问题是一个经典的计算机科学问题，也是数据比较程序，比如Di...

2018-04-1919:28:21股票问题是leetcode里一条非常经典的题目，因为其具有一定的现实意义，所以还是在数学建模方面还是有很多用武之地的。这里会对stock的给出一个比较通用的解法，然后会针对各个细分问题用通解去解决，主要采用的算法是动态规划算法。问题描述：Givenanarrayrepresentin...

2018-04-2920:20:56HouseRobber问题是leetcode上经典的系列题，这里对其中的题目做一个讲解。198.HouseRobber问题描述：问题求解：本质上就是求解不连续取数的情况下能获得最大价值。可以使用动态规划来解决。dp[i][0]：第i个数没有取能获得的最高价值dp[i][1]：第i个数...

2018-04-2219:19:47问题描述：Givenanarrayofscoresthatarenon-negativeintegers.Player1picksoneofthenumbersfromeitherendofthearrayfollowedbytheplayer2andthenplayer1andso...

2018-03-1821:36:38在计算机科学中，最长递增子序列（longestincreasingsubsequence）问题是指，在一个给定的数值序列中，找到一个子序列，使得这个子序列元素的数值依次递增，并且这个子序列的长度尽可能地大。最长递增子序列中的元素在原序列中不一定是连续的。许多与数学、算法、随机矩阵理论...

2018-03-1513:11:12背包问题（Knapsackproblem）是一种组合优化的NP完全问题。问题可以描述为：给定一组物品，每种物品都有自己的重量和价格，在限定的总重量内，我们如何选择，才能使得物品的总价格最高。问题的名称来源于如何选择最合适的物品放置于给定背包中。相似问题经常出现在商业、组合数学，计算复...

2018-01-1421:14:58一、最大子段和问题问题描述：给定n个整数(可能有负数)组成的序列a1，a2，...，an，求该序列的最大子段和。如果所有整数都是负数，那么定义其最大子段和为0。方法一、最大子段和的简单算法显然可以在O（n^2）的时间复杂度上完成这个问题。但是是否可以对算法进行优化呢？答案是肯定的。&...

2018-01-1222:50:06一、优化问题优化问题用数学的角度来分析就是去求一个函数或者说方程的极大值或者极小值，通常这种优化问题是有约束条件的，所以也被称为约束优化问题。约束优化问题（亦译为受约束的最优化问题）是一类数学最优化问题，它由目标函数以及与目标函数中的变量相关的约束条件两部分组成，优化过程则为在约束条...

MaxSumPlusPlusTimeLimit:2000/1000MS(Java/Others)   MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):37418   AcceptedSubmiss...