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

搜索资源列表

  1. 树型DP和状态压缩DP acm

  2. 树型DP和状态压缩DP acm 树型DP和状态压缩DP acm 树型DP和状态压缩DP acm

  3. 所属分类：专业指导

    • 发布日期：2009-09-27
    • 文件大小：177152
    • 提供者：solofancy

  1. 状态压缩DP.pdf

  2. 从网上搜到的一个PPT，讲状态压缩的，建议已经有一定DP水平的才下

  3. 所属分类：专业指导

    • 发布日期：2007-10-23
    • 文件大小：164864
    • 提供者：sanpin_2007

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

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

  3. 所属分类：专业指导

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

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

  3. 所属分类：游戏开发

  1. Betsy_Tour一类DP的解法

  2. 连通性状态压缩dp，插头dp。acm、oi必备= =。

  3. 所属分类：专业指导

    • 发布日期：2012-11-27
    • 文件大小：132096
    • 提供者：xxx_stu

  1. 插头DP论文

  2. 基于连通性状态压缩的动态规划问题 长沙市雅礼中学 陈丹琦 【摘要】 基于状态压缩的动态规划问题是一类以集合信息为状态且状态总数为指数级的特殊的动态规划问题．在状态压缩的基础上，有一类问题的状态中必须要记录若干个元素的连通情况，我们称这样的问题为基于连通性状态压缩的动态规划问题，本文着重对这类问题的解法及优化进行探讨和研究． 本文主要从动态规划的几个步骤——划分阶段，确立状态，状态转移以及程序实现来介绍这类问题的一般解法，会特别针对到目前为止信息学竞赛中涌现出来的几类题型的解法作一个探讨．结合例

  3. 所属分类：专业指导

    • 发布日期：2013-05-27
    • 文件大小：991232
    • 提供者：u010853464

  1. hdu 3341(ac自动机+状态压缩)

  2. hdu 3341(ac自动机+状态压缩) 题意：容易理解... 思路：首先一开始容易想到要用到dp，开设一个dp[41][41][41][41][501]的数组来解决，但是明显内存已经超出范围了，于是就想如何减少内存呢？只要知道A、T、C、G其中三个的个数，则另一个也能算出，于是空间可以缩小到：41*41*41*500，但是还是不行啊！想了好久还是没找到方法，于是就问了一个大神，他的一个提示给了我灵感：虽然A、T、C、G的个数范围是[0,40]，但是numa+numc+numg+numt的范围

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

    • 发布日期：2013-10-29
    • 文件大小：23552
    • 提供者：u012614136

  1. 树型DP和状态压缩DP+acm.ppt

  2. 树型DP和状态压缩DP+acm.ppt

  3. 所属分类：其它

    • 发布日期：2013-11-30
    • 文件大小：166912
    • 提供者：u013008419

  1. 状态压缩dp

  2. 状态图压缩入门的资料，如果谁需要，谁就下吧！

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

    • 发布日期：2014-03-15
    • 文件大小：451584
    • 提供者：hearthougan

  1. 经典树型DP状态压缩DP入门

  2. 经典入门 - 树型动态规划和状态压缩动态规划 什么是树型动态规划： 树本身就是一个递归的结构，所以在树上进行动态规划或者递推是在合适不过的事情。 必要条件：子树之间不可以相互干扰，如果本来是相互干扰的，那么我们必须添加变量使得他们不相互干扰。

  3. 所属分类：互联网

    • 发布日期：2014-03-16
    • 文件大小：152576
    • 提供者：ljd4305

  1. 状态压缩DP

  2. 包含状态压缩DP的原理及经典例子，感兴趣的同学可以下载

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

    • 发布日期：2014-04-01
    • 文件大小：621568
    • 提供者：cjc211322

  1. dp状态压缩资料

  2. 状态压缩的相关资料 适合刚刚接触dp状态压塑的菜鸟们看

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

    • 发布日期：2014-08-08
    • 文件大小：1048576
    • 提供者：fljssj

  1. 动态规划之状态压缩

  2. 非常好的状压dp讲解适合OIER/ACMER,作者：天津大学周伟

  3. 所属分类：C++

    • 发布日期：2014-10-28
    • 文件大小：405504
    • 提供者：u013094329

  1. 状态压缩TSP

  2. 这个对于我们学习状态压缩的DP很有用，我一直就靠它的

  3. 所属分类：专业指导

  1. 动态规划动态规划概念 最长上升子序列 最长公共子序列 矩阵连乘问题 背包问题 树形DP 状态压缩DP

  2. 动态规划概念 最长上升子序列 最长公共子序列 矩阵连乘问题 背包问题 树形DP 状态压缩DP

  3. 所属分类：C

    • 发布日期：2017-11-09
    • 文件大小：186368
    • 提供者：dreamzuora

  1. 状态压缩dp，比较全面的资料

  2. 状态压缩dp，希望能够对大家能够有所帮助，不多说了，大家下载在说吧，呵呵

  3. 所属分类：专业指导

    • 发布日期：2009-03-24
    • 文件大小：164864
    • 提供者：hikaru_toya

  1. 状压dp经典问题及代码

  2. 状态压缩经典问题及代码，TSP问题，状压dp..........................................

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

    • 发布日期：2018-04-28
    • 文件大小：247808
    • 提供者：acmer_qj

  1. 华中科大2011状态压缩DP和树形DP

  2. 华中科大2011状态压缩DP和树形DP，华中科大2011状态压缩DP和树形DP

  3. 所属分类：讲义

    • 发布日期：2018-05-15
    • 文件大小：926720
    • 提供者：acm77

  1. cf 1316E(贪心优化的状态压缩dp) 好题

  2. 题意： 给你n个人，从中选出p个球员和k个观众，第i个人作为观众产生价值ai，第i个人作为j号球员产生价值Ci,j ，求最大价值 (2≤n≤105,1≤p≤7,1≤k,p+k≤n,ai<109,ci,j<109) 输入 第1行输入n p k 第2行分别输入ai 第3行到第3+n行，每行p个数字表示Ci,j 输出 一个整数，表示最大价值 样例输入： 6 2 3 78 93 9 17 13 78 80 97 30 52 26 17 56 68 60 36 84 55 样例输出： 377

  3. 所属分类：其它

    • 发布日期：2021-01-03
    • 文件大小：26624
    • 提供者：weixin_38633576

  1. 状态压缩DP-Hamilton问题.pdf

  2. 状态压缩DP-Hamilton问题.pdf

  3. 所属分类：其它

    • 发布日期：2021-01-12
    • 文件大小：182272
    • 提供者：dllglvzhenfeng
« 12 3 »