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

搜索资源列表

  1. 信息学竞赛动态规划背包九讲

  2. 信息学竞赛动态规划背包九讲

  3. 所属分类：专业指导

    • 发布日期：2010-11-10
    • 文件大小：323kb
    • 提供者：itachi76

  1. acm国际大学生程序设计竞赛试题与解析

  2. ACM的常用算法 初期: 一.基本算法: (1)枚举. (poj1753,poj2965) (2)贪心(poj1328,poj2109,poj2586) (3)递归和分治法. (4)递推. (5)构造法.(poj3295) (6)模拟法.(poj1068,poj2632,poj1573,poj2993,poj2996) 二.图算法: (1)图的深度优先遍历和广度优先遍历. (2)最短路径算法(dijkstra,bellman-ford,floyd,heap+dijkstra) (poj1860

  3. 所属分类：Java

    • 发布日期：2014-08-26
    • 文件大小：1mb
    • 提供者：wlpjsj0641

  1. dp动态规划动归经典问题买书问题01背包

  2. 买书问题 dp实现 题目：买书 有一书店引进了一套书，共有3卷，每卷书定价是60元，书店为了搞促销，推出一个活动，活动如下： 如果单独购买其中一卷，那么可以打9.5折。 如果同时购买两卷不同的，那么可以打9折。 如果同时购买三卷不同的，那么可以打8.5折。 如果小明希望购买第1卷x本，第2卷y本，第3卷z本，那么至少需要多少钱呢？（x、y、z为三个已知整数）。 1、过程为一次一次的购买，每一次购买也许只买一本（这有三种方案），或者买两本（这也有三种方案）， 或者三本一起买（这有一种方案），最后

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

    • 发布日期：2014-10-17
    • 文件大小：3kb
    • 提供者：qq952599993

  1. NOI/NOIP中的DP（动态规划）类型

  2. 1、背包模型 包括0-1背包、无限背包、有限背包、有价值背包、小数背包（贪心即可)等，是极为经典的模型，其转化与优化也是很重要的。 2、最长非降子序列模型 改版：渡河问题、合唱队型等 3、最大子段和模型 改版：K大子段和、最佳游览，最大子矩阵和等。 4、LCS模型 改版：回文字串、多串的LCS等 5、括号序列模型 改版：关灯问题（TSOJ）、charexp（TSOJ）、最大算式等，核心思想在于以串的长度为阶段。 6、递推模型 这类题是属于徘徊在DP与递归之间得一类题，本质是类似于记忆化搜索的一

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

    • 发布日期：2018-11-14
    • 文件大小：14kb
    • 提供者：washington_zhou

  1. IOI国家集训队论文集1999-2019

  2. # 国家集训队论文列表（1999-2019） ___点击目录快速跳转：___ - _国家集训队论文列表（1999-2019）_ * [_1999_](#1999) * [_2000_](#2000) * [_2001_](#2001) * [_2002_](#2002) * [_2003_](#2003) * [_2004_](#2004) * [_2005_](#2005) * [_2006_](#2006) * [_2007_](#2007) * [_2008_](#2008) * [_2

  3. 所属分类：讲义

    • 发布日期：2019-09-20
    • 文件大小：105mb
    • 提供者：jiazhendong

  1. 在线判断提升：提高编码技能-源码

  2. 回购构成： 目录 更新中... 1.经典算法原理 常见算法的复杂度推导 容斥原理的DP 先看一道，再看代码： pass 着色问题 背包问题 推荐阅读 0-1背包 完全背包 回溯问题 单调栈问题 常见DP问题 LCS 编辑距离 寻路问题 推荐阅读 特殊图的寻路 一般图的寻路 常见分治算法 图相关算法 遍历的非递归算法 树的遍历 图的遍历 知识管理 2.必会题型 3.leetcode 4.设计模式 5.计算机重要基础知识 联系人：

  3. 所属分类：其它

    • 发布日期：2021-02-03
    • 文件大小：30mb
    • 提供者：weixin_42131785