动态规划法

动态规划法-----最长增序子序列(非连续)

动态规划法-----最长增序子序列(非连续)          动态规划法求最长非连续增序子序列   问题描述 一个整形数组a[]={1,7,3,5,9,4,8}，其中a0，a1为一个递增子序列长度为2
jake1036·2011-04-21 14:00

动态规划法-------最大连续子序列和

动态规划法-------最大连续子序列和               动态规划法解决最大连续子序列和     问题描述：      数组inta[]={-4,3,56,-15,34,0,-14,4};某几个连续的子序列其和最大
jake1036·2011-04-21 13:00

动态规划求最长公共子序列

动态规划法经常会遇到复杂问题不能简单地分解成几个子问题，而会分解出一系列的子问题。简单地采用把大问题分解成子问题，并综合子问题的解导出大问题的解的方法，问题求解耗时会按问题规模呈幂级数增加。
xdgj·2011-04-21 11:00

HDU 1217 Arbitrage 解题报告

模型抽象     类似于Floydd动态规划法解最短路问题。
Once_HNU·2011-03-15 15:00

动态规划法

动态规划法  最优化原理     1951年美国数学家R．Bellman等人，根据一类多阶段问题的特点，把多阶段决策问题变换为一系列互相联系的单阶段问题，然后逐个加以解决
zhengcb9872·2011-03-13 17:00

求数组中连续区间的和最大

后来网上搜了一下发现动态规划来解决这个问题非常优雅，下面是动态规划法解决该问题的代码publicclassa{publicstaticvoidmaxSubSequence(int[]a){intcurSum
ggf007·2011-02-21 23:00

0-1背包问题

该问题的形式化描述是： 0-1背包问题具有最优子结构性质，可用动态规划法解决。解法一：动态规划算法分析： 1）设m(i,j)是背包容量为j,
cm14k·2010-12-14 18:00

0-1背包问题

该问题的形式化描述是： 0-1背包问题具有最优子结构性质，可用动态规划法解决。解法一：动态规划算法分析： 1）设m(i,j)是背包容量为j,
cm14k·2010-12-14 18:00

理解动态规划算法与贪心算法区别----找钱问题

一、说明纠结了很久动态规划法与贪心算法的异同，光看理论文字的说明，没有能彻底搞清楚两者的区别究竟是什么。发现大家举得最多的一个比较两者区别例子就是找钱问题。
jarvischu·2010-12-05 22:00

理解动态规划算法与贪心算法区别----找钱问题

一、说明     纠结了很久动态规划法与贪心算法的异同，光看理论文字的说明，没有能彻底搞清楚两者的区别究竟是什么。发现大家举得最多的一个比较两者区别例子就是找钱问题。
JarvisChu·2010-12-05 22:00

动态规划法----多边形游戏问题

一、题目    给出一个多边形，满足：         1.每个顶点是一个数值         2.每条边是一个符号    我们将某个边断开，形成一条数值和符号组成的链，然后计算这条链的值。         1·可以选择任意一条边断开。         2.求链的值时，可以不必按运算符的优先级顺序，任意选择先后   题目的要求是得到最大的值 二、示例  三、分析     1. 如上图，我们将图的信
JarvisChu·2010-11-13 15:00

0/1背包问题的动态规划法求解 —— Java 实现

      0/1背包问题的动态规划法求解，前人之述备矣，这里所做的工作，不过是自己根据理解实现了一遍，主要目的还是锻炼思维和编程能力，同时，也是为了增进对动态规划法机制的理解和掌握。      
shuqin1984·2010-09-02 16:00

动态规划法 - 最大子段和问题

动态规划法：       其与分治法类似，基本思想也是将待求解的问题分解成若干个子问题，先求解子问题，然后从这些子问题的解得到原问题的解。
夏莹_合肥·2010-09-01 05:00

求连续最大和

后来网上搜了一下发现动态规划来解决这个问题非常优雅，下面是动态规划法解决该问题的代码 /** * 连续最大和问题，动态规划法 * * @param a */ public
hypercube1024·2010-08-18 09:00

动态规划法压缩矩阵

 /*动态规划法压缩矩阵核心思想：先将面压缩成线然后用线压缩成点在线的压缩中动态约束条件：20都有dp[i]=dp[i-1]+a[i];这个是线的压缩动态方程在面中对应的有任意i行到j行的数据压缩成一行并存于数组
voyage_mh1987·2010-07-15 15:00

常用算法 --- 动态规划法

为了节约重复求相同子问题的时间，引入一个数组，不管它们是否对最终解有用，把所有子问题的解存于该数组中，这就是动态规划法所采用的基本方法。以下先用实例说明动态规划方法的使用。 
wyl123·2010-06-12 23:00

poj2250

java.io.BufferedInputStream; import java.util.Scanner; /** *poj2250 middle * 最长公共子序列 * 看了网上牛人的动态规划法
200830740306·2010-02-26 11:00

动态规划法求解RMQ（range minimum/maximum query）问题

动态规划法求解RMQ（rangeminimum/maximumquery）问题(转)题目描述：RMQ(RangeMinimum/MaximumQuery)问题：  RMQ问题是求给定区间中的最值问题。
The Fourth Dimension Space·2009-07-26 17:00

USACO 3.3 A Game

USACO3.3AGame动态规划法。用dp[player][start][end]表示player在[start..end]会取得的最大值。
止于自娱·2009-07-09 13:00

动态规划法求解RMQ（range minimum/maximum query）问题

题目描述：RMQ(RangeMinimum/MaximumQuery)问题：  RMQ问题是求给定区间中的最值问题。当然，最简单的算法是O(n)的，但是对于查询次数很多（设置多大100万次），O(n)的算法效率不够。可以用线段树将算法优化到O（logn)（在线段树中保存线段的最值）。不过，Sparse_Table算法才是最好的：它可以在O(nlogn)的预处理以后实现O(1)的查询效率。  思路分
yysdsyl·2009-06-28 21:00

动态规划解最长公共子序列问题

动态规划法经常会遇到复杂问题不能简单地分解成几个子问题，而会分解出一系列的子问题。简单地采用把大问题分解成子问题，并综合子问题的解导出大问题的解的方法，问题求解耗时会按问题规模呈幂级数增加。
yysdsyl·2009-05-30 21:00

贪心算法

一．贪心算法的基本概念   当一个问题具有最优子结构性质时，我们会想到用动态规划法去解它。但有时会有更简单有效的算法。我们来看一个找硬币的例子。
ken_sniper·2009-04-26 12:00

NP完全性理论

动态规划法是将求解的问题一层一层地分解成一级一级、规模逐步缩小的子问题，直到可以直接求出其解的子问题为止。分解成的所有子问题按层次关系构成一颗子问题树。树根是原问题。
bingtears·2009-03-18 10:00

常用算法设计方法(八) ---动态规划法

为了节约重复求相同子问题的时间，引入一个数组，不管它们是否对最终解有用，把所有子问题的解存于该数组中，这就是动态规划法所采用的基本方法。以下先用实例说明动态规划方法的使用。
jia_xiaoxin·2008-08-01 02:00

动态规划法求解距离字符串问题

/*题目：设有字符串X，我们称在X的头尾及中间插入任意多个空格后构成的新字符串为X的扩展串，   如字符串X为"abcbcd"，则字符串"abcb□cd"，"□a□bcbcd□"和"abcb□cd□"都是X的扩展串，这里"□"代表空格字符。 如果A1是字符串A的扩展串，B1是字符串B的扩展串，A1与B1具有相同的长度，那么我扪定义字符串A1与B1的距离为相应位置上的字符的距离总和，而两个非空格字符
zrjdds·2008-04-21 16:00

经典算法（2）——0/1背包问题（动态规划法）

本博客（http://blog.csdn.net/livelylittlefish）贴出作者（三二一、小鱼）相关研究、学习内容所做的笔记，欢迎广大朋友指正！                                              0/1背包问题                                               1.问题描述                
livelylittlefish·2008-03-16 00:00

插花问题的“动态规划法”算法

<iframe align="top" marginwidth="0" marginheight="0" src="http://www.zealware.com/csdnblog01.html" frameborder="0" width="728" scrolling=
happmaoo·2008-01-03 09:00

“插花问题”的动态规划法算法

//:============================“插花问题”的动态规划法算法============================#defineF100#defineV100/**//*
happmaoo·2008-01-03 09:00

“最长公共字符串子序列”问题的动态规划法算法

       应众多网友的强烈要求，本人陆续开放自己以前写的大量算法源码，敬请关注。 并且，部分源码，将会重新用Java实现。这些源码主要包括：常见问题的解答源码、大量标准加密算法的自己实现的源码、一些网上的程序设计竞赛的自己实现的算法源码。Trackback:http://tb.blog.csdn.net/TrackBack.aspx?PostId=1299861
mengtech·2008-01-03 09:00

“最长公共字符串子序列”问题的动态规划法算法

/**//*标题：>应试编程实例-[动态规划算法程序设计]作者：成晓旭时间：2002年09月15日(18:20:00-21:25:00)实现“最长公共字符串子序列”问题的动态规划算法实现函数时间：2002年09月15日(21:31:00-22:00:00)实现“最长公共字符串子序列”问题的动态规划算法实现函数*/#include"stdio.h"#include"stdlib.h"#include
happmaoo·2008-01-03 09:00

贪心算法精讲

贪心算法精讲一．贪心算法的基本概念   当一个问题具有最优子结构性质时，我们会想到用动态规划法去解它。但有时会有更简单有效的算法。我们来看一个找硬币的例子。
编程小区·2007-06-16 11:00

[算法之动态规划] 基本思想

为了节约重复求相同子问题的时间，引入一个数组，不管它们是否对最终解有用，把所有子问题的解存于该数组中，这就是动态规划法所采用的基本方法。  
strollerV·2007-03-20 23:00

常用算法设计方法(8)——动态规划法

八、动态规划法  经常会遇到复杂问题不能简单地分解成几个子问题，而会分解出一系列的子问题。
blue225·2006-12-24 04:00

常用算法设计方法之动态规划法

为了节约重复求相同子问题的时间，引入一个数组，不管它们是否对最终解有用，把所有子问题的解存于该数组中，这就是动态规划法所采用的基本方法。以下先用实例说明动态规划方法的使用。
hdy007·2006-12-17 21:00

常用算法设计方法之动态规划法

<o:p></o:p> 为了节约重复求相同子问题的时间，引入一个数组，不管它们是否对最终解有用，把所有子问题的解存于该数组中，这就是动态规划法所采用的基本方法。
hdy007·2006-12-17 21:00

递归与分治

孪生兄弟"吧.另外,分治法如果分解的子问题之间不独立,导致重复计算子问题时,这是,应该由"动态规划法"取代分治法.
哈哈·2006-11-19 23:00

去年的算法作业题_01背包_矩阵相乘

（一）动态规划法解01背包问题01背包问题例如：某商店有n个物品，第i个物品的价值为v，重量为w。背包的容量为W。那么如何选取物品，使得背包里的物品的价值总和最大？
zuzubo·2006-10-29 19:00

“插花问题”的动态规划法算法

//:============================“插花问题”的动态规划法算法============================ #defineF100 #defineV100 /*
CXXSoft·2006-07-18 13:00

“最长公共字符串子序列”问题的动态规划法算法

/* 标题：>应试编程实例-[动态规划算法程序设计] 作者：成晓旭 时间：2002年09月15日(18:20:00-21:25:00) 实现“最长公共字符串子序列”问题的动态规划算法实现函数 时间：2002年09月15日(21:31:00-22:00:00) 实现“最长公共字符串子序列”问题的动态规划算法实现函数 */ #include"stdio.h" #include"stdlib.h" #i
CXXSoft·2006-07-18 13:00

插花问题的“动态规划法”算法

. /* 作者：成晓旭 时间：2001年10月11日(11:35:38-12:35:00) 内容：完成插花问题的“动态规划法”算法及注解 */ #include"stdafx.h" #include"string.h
CXXSoft·2006-07-18 12:00
上一页 11 12 13 14 15 16 17 18 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他