码迷,mamicode.com
首页 >  
搜索关键字:动态归划    ( 3个结果
立体匹配:动态归划
1最短路径问题之原始问题 1.1问题描述 在A00与A40之间确定一条路径它们之间的距离最短,即求A00到A40的最短距离。 1.2解决思路 (1) 要计算A00到A40的最短距离mindist(4,0),可转换为计算A00分别到A30和A31的最短距离mindist(3,0)和mindist(3, ...
分类:其他好文   时间:2016-04-23 18:09:09    阅读次数:208
【剑指Offer学习】【面试题31:连续子数组的最大和】
题目:输入一个整型数组,数组里有正数也有负数。数组中一个或连续的多个整数组成一个子数组。求所有子数组的和的最大值。要求时间复杂度为O(n)。例子说明: 解题思路: 解法一:举例分析数组的规律 解法二: 应用动态归划法...
分类:编程语言   时间:2015-07-03 09:13:32    阅读次数:156
Unique Binary Search Trees -- leetcode
Given n, how many structurally unique BST's (binary search trees) that store values 1...n? For example, Given n = 3, there are a total of 5 unique BST's. 1 3 3 2 1 \ ...
分类:其他好文   时间:2015-05-02 18:11:24    阅读次数:110
3条  
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!