2015年10月12日
百度动态规划
摘要： 动态规划法编辑词条B添加义项?动态规划(dynamic programming)是运筹学的一个分支，是求解决策过程(decision process)最优化的数学方法。20世纪50年代初美国数学家R.E.Bellman等人在研究多阶段决策过程(multistep decision process)的... 阅读全文
posted @ 2015-10-12 14:19 CCTVJLK 阅读(278) 评论(0) 推荐(0) 编辑
百度约瑟夫算环
摘要： 约瑟夫环(约瑟夫问题)是一个数学的应用问题:已知n个人(以编号1，2，3...n分别表示)围坐在一张圆桌周围。从编号为k的人开始报数，数到m的那个人出列;他的下一个人又从1开始报数，数到m的那个人又出列;依此规律重复下去，直到圆桌周围的人全部出列。通常解决这类问题时我们把编号从0~n-1，最后结果+... 阅读全文
posted @ 2015-10-12 13:56 CCTVJLK 阅读(141) 评论(0) 推荐(0) 编辑
2015年10月11日
转~最大连续子序列求和
摘要： 最大连续子序列求和详解1. 问题描述输入一个整数序列（浮点数序列也适合本处讲的算法），求出其中连续子序列求和的最大值。2. 算法分析2.1. 算法一2.1.1. 算法描述遍历所有子序列并求和，比较得出其中的最大值。2.1.2. 代码描述1publicstaticintmaxSubSumCubic(i... 阅读全文
posted @ 2015-10-11 11:57 CCTVJLK 阅读(193) 评论(0) 推荐(0) 编辑