![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
DP
也道长
6
展开
-
《背包九讲》
转载:dd_engi 的背包九讲目录第一讲 01背包问题第二讲 完全背包问题第三讲 多重背包问题第四讲 混合三种背包问题第五讲 二维费用的背包问题第六讲 分组的背包问题第七讲 有依赖的背包问题第八讲 泛化物品第九讲 背包问题问法的变化附:USACO中的背包问题前言本篇文章是我转载 2017-08-02 09:39:06 · 809 阅读 · 0 评论 -
1052 最大M子段和
最大m子段和一、定义给定由n个整数(可能为负)组成的序列a1、a2、a3...,an,以及一个正整数m,要求确定序列的m个不想交子段,使这m个子段的总和最大!二、解题思路动态规划,借助矩阵可以直观的看到计算过程。 定义二维数组dp, dp[ i ][ j ],表示前 j 项所构成 i 子段的最大和,且必须包含着第j项,即以第j项结尾 然后是一个递推过程...转载 2017-08-07 16:09:05 · 333 阅读 · 0 评论 -
"科林明伦杯"哈尔滨理工大学第六届程序设计团队赛总结
C.IDTime Limit: 1000 MSMemory Limit: 1000000 KTotal Submit: 1421 (405 users)Total Accepted: 264 (247 users)Special Judge: NoDescriptionIt is原创 2017-08-28 19:49:28 · 756 阅读 · 0 评论 -
1183 编辑距离
1183 编辑距离基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 收藏 关注编辑距离,又称Levenshtein距离(也叫做Edit Distance),是指两个字串之间,由一个转成另一个所需的最少编辑操作次数。许可的编辑操作包括将一个字符替换成另一个字符,插入一个字符,删除一个字符。例如将kitten一原创 2017-08-02 20:58:54 · 267 阅读 · 0 评论 -
nyoj 入门级dp题目题解集
79-拦截导弹内存限制:64MB 时间限制:3000ms Special Judge: Noaccepted:1 submit:2题目描述:某国为了防御敌国的导弹袭击,发展中一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能高于等于前一发的高度。某天,雷达捕捉到敌国导弹来袭。由于该系统还在试用阶段,所以只用一套系统,因此有可能不能拦截所...原创 2018-05-09 23:16:03 · 283 阅读 · 0 评论 -
nyoj 214-单调递增子序列(二)
214-单调递增子序列(二)内存限制:64MB 时间限制:1000ms Special Judge: Noaccepted:3 submit:16题目描述:给定一整型数列{a1,a2...,an}(0<n<=100000),找出单调递增最长子序列,并求出其长度。如:1 9 10 5 11 2 13的最长单调递增子序列是1 9 10 11 13,长度为5。输入描述:有多组测试数据(<...原创 2018-05-11 11:32:55 · 157 阅读 · 0 评论 -
nyoj 860-又见01背包
860-又见01背包内存限制:64MB 时间限制:1000ms Special Judge: Noaccepted:2 submit:11题目描述: 有n个重量和价值分别为wi 和 vi 的 物品,从这些物品中选择总重量不超过 W 的物品,求所有挑选方案中物品价值总和的最大值。 1 <= n <=100 1 <= wi <= 10^7 1 <= vi &l...原创 2018-05-11 15:08:13 · 155 阅读 · 0 评论 -
nyoj 1070-诡异的电梯【Ⅰ】
1070-诡异的电梯【Ⅰ】内存限制:64MB 时间限制:1000ms Special Judge: Noaccepted:3 submit:9题目描述:新的宿舍楼有 N(1≤N≤100000) 层 and M(1≤M≤100000)个学生. 在新的宿舍楼里, 为了节约学生的时间也为了鼓励学生锻炼身体, 所以规定该宿舍楼里的电梯在相邻的两层之间是不会连续停下(即,如果在第2层停下就不能在第3层停下。...原创 2018-05-11 16:49:21 · 213 阅读 · 0 评论 -
nyoj 460-项链
460-项链 内存限制:64MB 时间限制:1000ms Special Judge: No题目描述:在Mars星球上,每个Mars人都随身佩带着一串能量项链。在项链上有N颗能量珠。能量珠是一颗有头标记与尾标记的珠子,这些标记对应着某个正整数。并且,对于相邻的两颗珠子,前一颗珠子的尾标记一定等于后一颗珠...原创 2018-05-18 15:10:58 · 196 阅读 · 0 评论