转载请注明出处，谢谢。   http://blog.csdn.net/cc_again?viewmode=list          —&…

当时感觉很难的题，现在来做还是很简单 我们知道包含 N 个元素的堆可以看成是一棵包含 N 个节点的完全二叉树。 每个节点有一个权值。对于小根堆来说，父节点的权值一定小于其子节点的权值。 假设 N 个节点的权值分别是 1~…

题目大意：求出一个序列的最大子序和，顾名思义，就是一段最大的连续序列的和 题目分析：本题可以用两种解法求解，动态规划或分治法 法一：动态规划，用result[i]保存以数字nums[i]结尾的最大子序和，然后不断更新re…

原题链接： 322. Coin Change 【思路-Java】 本题考查动态规划。也许一开始很容易想到用贪心算法，但是贪心算法在某些情况下是不成立的，比如coins = [1, 3, 5, 6]，要amount = 1…

<1>拼凑面额 给你六种面额1、5、10、20、50、100元的纸币，假设每种币值的数量都足够多，编写程序求组成N员（N为0-10000的非负整数）的不同组合的个数。  输入描述: 输入为一个数字N…

线性规划是一类问题。目标函数为特定变量的线性函数，约束是这些变量的线性不等式（standard form）或等式（slack form），目的是求目标函数的最大值或最小值。这类动态规划是平时比较常见的一类动态规划问题。 …

Description A numeric sequence of  ai is ordered if  a1 <  a2 < … &l…

动态规划——Dynamic programming,可以说是本人一直没有啃下的骨头，这次我就得好好来学学Dynamic programming. OK,出发！ 动态规划通常是分治算法的一种特殊情况，它一般用于最优化问题，…

前几天去华为做机试，遇到一个整数划分的问题，题目是：现有1,2,5,10,20,50,100 元这几种钱币，问给定n元能有多少种分配方式。例如n=4时，有1+1+1+1  ，1+2+1&nb…

问题 1分2分5分的硬币三种，组合成1角，共有多少种组合？ 有1分，2分，5分，10分四种硬币，每种硬币数量无限，给定n分钱，有多少中组合可以组成n分钱？ 一个人上台阶可以一次上1个，2个，或者3个，问这个人上n层的台阶…

题目描述： 在股市的交易日中，假设最多可进行两次买卖(即买和卖的次数均小于等于2)，规则是必须一笔成交后进行另一笔(即买-卖-买-卖的顺序进行)。给出一天中的股票变化序列，请写一个程序计算一天可以获得的最大收益。请采用实…

题目描述： 给定一个数组序列，需要求选出一个区间，使得该区间是所有区间中经过如下计算的值最大的一个： 区间中的最小数*区间所有数的和最后程序输出经过计算后的最大值即可，不需要输出集体的区间。 如给定序列[6 2 1]则根…