注册会员 | 设为首页 | 加入收藏夹
您好，欢迎光临本网站！[请登录] ！[注册会员]！  

搜索资源列表

  1. 背包9讲——DP动态规划

  2. 背包问题——动态规划，描述的背包问题的全过程。。。

  3. 所属分类：专业指导

    • 发布日期：2009-08-01
    • 文件大小：63488
    • 提供者：WheelLX

  1. 代码 动态规划 特殊数据结构搜索、枚举

  2. 1-50 动态规划 1005 打导弹 1006 乘积最大 1007 加分二叉树 1008 合唱队形 1017 最大0，1子矩阵 这题要想不超时，必须DP 1020 最大正方形 这题和1017很相似，不过有更快的解决方法 1021 背包问题 1022 Longest Common Sequence 也可用二叉搜索树(nlog时间)解决，见llj的书 1023 Happy Travel 转化为背包问题 1029 交点问题 据说有一个公式可以直接套 1031 分礼物 二分逼近，也可DP解决 1035

  3. 所属分类：其它

    • 发布日期：2009-10-16
    • 文件大小：154624
    • 提供者：donglipeng2009

  1. 动态规划基础之背包九讲

  2. 动态规划之背包九讲，属于动态规划基础类型，详细讲解了各种背包问题

  3. 所属分类：专业指导

    • 发布日期：2009-11-23
    • 文件大小：141312
    • 提供者：Debugcool

  1. 动态规划算法的一些PPT

  2. 我遇到一个问题，想起用动态规划算法来解决，于是下了些PPT来复习其使用方法。 现奉献给大家： (二).ppt 0802.ppt 20051020133758696.ppt 20051026115823473.ppt 20071121210559.ppt 20090224103213898.ppt 200952472326145.ppt 3.ppt ch3.ppt chapter3.ppt dp.ppt lecture 10 dynamic programming.ppt 第三章动态规划算法[1

  3. 所属分类：其它

    • 发布日期：2010-04-21
    • 文件大小：14680064
    • 提供者：sd3870181

  1. dp算法思想及运用实践例题

  2. 最优化原理是动态规划的基础。任何一个问题，如果失去了这个最优化原理的支持，就不可能用动态规划方法计算。能采用动态规划求解的问题都需要满足一定的条件： （1）问题中的状态必须满足最优化原理； （2）问题中的状态必须满足无后效性。

  3. 所属分类：其它

    • 发布日期：2010-05-12
    • 文件大小：258048
    • 提供者：wu52it

  1. 背包九章(动态规划学习)

  2. 背包九章论述了背包问题以及其衍生的动态规划问题，有一定的深度，尤其到后面几个章节。适合于志在acm的同仁们学习。

  3. 所属分类：专业指导

    • 发布日期：2010-05-31
    • 文件大小：74752
    • 提供者：kosko

  1. 算法合集之《对一类动态规划问题的研究》

  2. 对一类动态规划问题的研究...针对当前“行动”的费用的一部分需要在之前决策时被计算并以状态的形式对当前状态造成影响的情况

  3. 所属分类：其它

    • 发布日期：2010-06-11
    • 文件大小：878592
    • 提供者：desertangle

  1. （DP）动态规划详细教程

  2. 就是DP，比较详尽的教程； 动态规划是解决多阶段决策最优化问题的一种思想方法。所谓“动态”，指的是在问题的多阶段决策中，按某一顺序，根据每一步所选决策的不同，将随即引起状态的转移，最终在变化的状态中产生一个决策序列。动态规划就是为了使产生的决策序列在符合某种条件下达到最优。动态规划思想近来在各类型信息学竞赛中频繁出现，它的应用也越来越受人重视。本文就是讨论如何运用动态规划的思想设计出有效的数学模型来解决问题。

  3. 所属分类：专业指导

    • 发布日期：2010-10-08
    • 文件大小：1048576
    • 提供者：copychange2

  1. 各种动态规划问题(DP)的整理和归纳，超详细的！千万不要只看一眼哦

  2. 各种动态规划问题(DP)的整理和归纳，超详细的！千万不要只看一眼哦，不下，是你的损失！至少下载下来看看是否是超详细和完整！里面有树形DP，状态压缩DP，插头DP，经典的背包问题等，超完整的！

  3. 所属分类：专业指导

  1. ACM动态规划题目收集【来源北航-编程啦】

  2. 动态规划问题一般是比较常见的，这篇文档中列出了北航编程啦上面大部分常见的DP问题，都是很典型的DP问题

  3. 所属分类：C/C++

    • 发布日期：2011-03-28
    • 文件大小：245760
    • 提供者：jj12345jj198999

  1. 经典动态规划合集_牛人 树形,压缩 老题

  2. 3.徐持衡《浅谈几类背包题》 8.徐源盛《对一类动态规划问题的研究》 背包九讲Pack 【专辑】插头DP 【专辑】单调队列+斜率优化的DP 01背包问题 acm动态规划总结 PKU——DP专辑 背包之01 POJ 动态规划总结 背包之01背包、完全背包、多重背包详解 Dynamic+Programming 典型的动态规划,用递归下的记忆化搜索来实现 1088 POJ 动态规划加速原理之四边形不等式 基于连通性状态压缩的动态规划问题 对一些DP题目的小结 树型动态规划 树型动态规划和状态压缩动态

  3. 所属分类：游戏开发

  1. 动态规划--背包问题九讲最新版

  2. 大牛写的背包问题讲解，非常有用,对于初学动态规划的来说帮助很大

  3. 所属分类：C/C++

    • 发布日期：2011-06-19
    • 文件大小：279552
    • 提供者：vonxy

  1. 动态规划算法 DP

  2. 基本动态规划算法总结 最长子序列探索 （最长非降子序列 + 最长公共子序列 最优路径搜索 （ 点数值三角形的最优路径搜索 +边数值矩形的最优路径搜索） 装载问题 0−1背包问题 二维0−1背包问题 插入乘号问题

  3. 所属分类：C/C++

  1. 动态规划问题分析课件（教程）

  2. 算法分析 dp动态规划问题 重庆大学算法教程（动态规划部分）

  3. 所属分类：专业指导

    • 发布日期：2012-05-05
    • 文件大小：4194304
    • 提供者：zhuxiaok

  1. 背包问题九讲V1.02

  2. 关于背包问题的一个PDF，读完后可对DP和动态规划有很大的帮助。PASCAL与C的实现。

  3. 所属分类：C/C++

    • 发布日期：2012-08-15
    • 文件大小：283648
    • 提供者：mig_davidli

  1. 旅行商问题动态规划解法

  2. 某推销员要从城市v1 出发，访问其它城市v2，v3，…，v6 各一次且仅一次，最后返回v1。D 为各城市间的距离矩阵。 问：该推销员应如何选择路线，才能使总的行程最短？ 此代码是用动态规划方法，Linux下g++编译通过

  3. 所属分类：C++

    • 发布日期：2013-07-13
    • 文件大小：5120
    • 提供者：plkmnjio

  1. C语言使用DP动态规划思想解最大K乘积与乘积最大问题

  2. Dynamic Programming动态规划方法采用最优原则来建立用于计算最优解的递归式,并且考察每个最优决策序列中是否包含一个最优子序列,这里我们就来展示C语言使用DP动态规划思想解最大K乘积与乘积最大问题

  3. 所属分类：其它

    • 发布日期：2020-09-02
    • 文件大小：60416
    • 提供者：weixin_38616330

  1. ACM算法总结 动态规划（一）

  2. 目录简介经典问题最长上升子序列区间dp树形dp状压dp 简介 动态规划，dynamic programming，简称 dp，通过把原问题分解成更小的子问题来解决问题，适用于有重叠子问题和最优子结构的问题。重叠子问题是指某一个子问题的答案可能被多个更大的问题使用到，而最优子结构是指当更大的问题满足最优解时该子问题也满足这个解。 所以，当我们使用动态规划解决某一个状态的最优化问题时，往往需要用到之前的某些状态的结果，而之前的这些状态是在之前已经计算出最优值的，这和递推有很大的相似之处。不严格情况

  3. 所属分类：其它

    • 发布日期：2021-01-20
    • 文件大小：87040
    • 提供者：weixin_38747917

  1. LIS & LCS（动态规划)

  2. 问题描述 东东有两个序列A和B。 他想要知道序列A的LIS和序列AB的LCS的长度。 注意，LIS为严格递增的，即a1<a2<…<ak(ai<=1,000,000,000)。 Input 第一行两个数n，m（1<=n<=5,000,1<=m<=5,000） 第二行n个数，表示序列A 第三行m个数，表示序列B Output 输出一行数据ans1和ans2，分别代表序列A的LIS和序列AB的LCS的长度 解题思路 这个题是基本的动态规划问题，LIS是最

  3. 所属分类：其它

    • 发布日期：2021-01-20
    • 文件大小：33792
    • 提供者：weixin_38570202

  1. C语言使用DP动态规划思想解最大K乘积与乘积最大问题

  2. 最大K乘积问题 设I是一个n位十进制整数。如果将I划分为k段，则可得到k个整数。这k个整数的乘积称为I的一个k乘积。试设计一个算法，对于给定的I和k，求出I的最大k乘积。 编程任务： 对于给定的I 和k，编程计算I 的最大k 乘积。 需求输入： 输入的第1 行中有2个正整数n和k。正整数n是序列的长度；正整数k是分割的段数。接下来的一行中是一个n位十进制整数。（n<=10） 需求输出： 计算出的最大k乘积。 解题思路：DP 设w(h,k) 表示: 从第1位到第K位所组成的十进制数,设m

  3. 所属分类：其它

    • 发布日期：2021-01-20
    • 文件大小：65536
    • 提供者：weixin_38593823
« 12 3 4 5 6 7 »