2008年10月_yangdelong

11月 10月 09月 08月 07月 06月 05月 04月

转载动态规划介绍

from http://blog.csdn.net/kemy88/archive/2007/05/18/1614356.aspx一、引言动态规划(dynamic programming)是运筹学的一个分支，是求解决策过程(decisionprocess)最优化的数学方法。20世纪50年代初美国数学家R.E.Bellman等人在研究多阶段决策过程(multistep decision pro

2008-10-15 21:58:00 1081

转载动态规划算法剖析

from http://blog.csdn.net/sharpdew/archive/2006/05/30/763180.aspx最优化原理 1951年美国数学家R．Bellman等人，根据一类多阶段问题的特点，把多阶段决策问题变换为一系列互相联系的单阶段问题，然后逐个加以解决。一些静态模型，只要人为地引进“时间”因素，分成时段，就可以转化成多阶段的动态模型，用动态规划方法去处理。与此同时

2008-10-14 21:05:00 865

转载关于N皇后问题高效试探回溯算法的分析

from http://blog.csdn.net/sharpdew/archive/2006/04/26/678299.aspx// N Queens Problem// 试探-回溯算法，递归实现// sum用来记录皇后放置成功的不同布局数；upperlim用来标记所有列都已经放置好了皇后。long sum = 0, upperlim = 1; // 试探算法从最右边的

2008-10-14 20:56:00 831

转载通过金矿模型介绍动态规划

作者：贵州大学 05级刘永辉由于帖子太长分三次发这是第一部分对于动态规划，每个刚接触的人都需要一段时间来理解，特别是第一次接触的时候总是想不通为什么这种方法可行，这篇文章就是为了帮助大家理解动态规划，并通过讲解基本的01背包问题来引导读者如何去思考动态规划。本文力求通俗易懂，无异性，不让读者感到迷惑，引导读者去思考，所以如果你在阅读中发现有不通顺的地方，让你产生错误理解的地方，让你难得读

2008-10-14 20:48:00 2007 1