动态规划
文章平均质量分 70
Pro-Luo
这个作者很懒,什么都没留下…
展开
-
微软面试-101-有一个整数数组,请求出两两之差绝对值最小的值,
//1、有一个整数数组,请求出两两之差绝对值最小的值, //记住,只要得出最小值即可,不需要求出是哪两个数。 // //O(N+NlogN)解法 //排序 //区最小相邻差绝对值 //O(N+N)解法 //思路 设原数组为a[] = a1 a2 a3 a4 a5 a6 a7 a8 //得数组 b[a.length-1] = a1-a2 a2-a3 a3-a4 a5-a6 a6-a7 a7-a8原创 2013-11-22 11:56:44 · 1832 阅读 · 0 评论 -
动态规划、贪心、dynamic programming(DP)
动态规划(dynamic programming)是运筹学的一个分支,是求解决策过程(decision process)最优化的数学方法。20世纪50年代初美国数学家R.E.Bellman等人在研究多阶段决策过程(multistep decision process)的优化问题时,提出了著名的最优化原理(principle of optimality),把多阶段过程转化为一系列单阶段问题,利用各阶原创 2013-11-12 10:44:10 · 1315 阅读 · 0 评论 -
动态规划问题-DP 最大子段和O(n)解决方法
//已知 有9,-8,1,-10,88,4,-5,7,9,-100,求最大子段和 #include "stdafx.h" #include using namespace std; #define iMAXSIZE (sizeof(iSrcArr)/sizeof(iSrcArr[0]))+100 //最大子段和 // void getBiggestSum(int iSrcArr[],原创 2013-11-12 10:38:08 · 1135 阅读 · 0 评论