![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
c++
garrison_Z
这个作者很懒,什么都没留下…
展开
-
c++ 组合算法 - 从n中选m个数
参照 http://dongxicheng.org/structure/permutation-combination/ 对其中的 3. 组合算法 - 从n中选m个数 进行了重构优化/** * 从 1...n 中,取 m 个数的所有组合 * * 使用方法:申明一个长度为 m 的整型向量 b * 如: * vector b(2); * combine2(3, b.原创 2015-04-09 00:49:12 · 9076 阅读 · 0 评论 -
[LeetCode] Maximum Subarray 解题思路
问题:求解和最大的连续子数组。求最大值考虑 DP 思路。将原问题转换为: 第一步,求 n 个分别以 i 结尾的 和最大的连续子数组。 第二步,找出第1步中最大值的便是原问题的解。原创 2015-11-26 20:58:31 · 821 阅读 · 0 评论 -
[LeetCode] Maximum Product Subarray 解题思路
问题:求解乘积最大的连续子数组。这道和 Maximum Subarray相似。将原问题转换为:第一步,求 n 个分别以 i ( 0 -> n-1 ) 结尾的 乘积最大(乘积最小)的连续子数组。第二步,找出第一步中最大值的便是原问题的解。原创 2015-11-27 07:54:22 · 614 阅读 · 0 评论 -
[LeetCode] Largest Rectangle in Histogram 解题思路
问题: 求直方图中面积最大的矩形。直方图中面积最大的矩形,必然以某一个柱作为高,左侧、右侧最近且矮于该柱的柱为宽边界。原创 2015-12-05 01:38:15 · 442 阅读 · 0 评论