![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
动态规划
文章平均质量分 90
lee371042
陌上人如玉,君子世无双
展开
-
Eddy's research II
Eddy's research II Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 5247 Accepted Submission(s): 1928 Problem Description As is k...原创 2018-01-31 17:48:04 · 165 阅读 · 0 评论 -
NYOJ-90整数划分
整数划分 时间限制:3000 ms | 内存限制:65535 KB 难度:3 描述 将正整数n表示成一系列正整数之和:n=n1+n2+…+nk, 其中n1≥n2≥…≥nk≥1,k≥1。 正整数n的这种表示称为正整数n的划分。求正整数n的不 同划分个数。 例如正整数6有如下11种不同的划分: 6; 5+1; 4+2,4+1+1; 3+3,3+2+1,3+1+1+1; 2...原创 2018-08-02 14:53:11 · 163 阅读 · 0 评论 -
NYOJ——1023—还是回文
还是回文 时间限制:2000 ms | 内存限制:65535 KB 难度:3 描述 判断回文串很简单,把字符串变成回文串也不难。现在我们增加点难度,给出一串字符(全部是小写字母),添加或删除一个字符,都会产生一定的花费。那么,将字符串变成回文串的最小花费是多少呢? 输入 多组数据 第一个有两个数n,m,分别表示字符的种数和字符串的长度 第二行给出一串字符,接下来n行,每行有一个字符...原创 2018-08-02 09:42:41 · 134 阅读 · 0 评论 -
2016NOIP提高组项链
项链 时间限制:1000 ms | 内存限制:65535 KB 难度:3 描述 在Mars星球上,每个Mars人都随身佩带着一串能量项链。在项链上有N颗能量珠。能量珠是一颗有头标记与尾标记的珠子,这些标记对应着某个正整数。并且,对于相邻的两颗珠子,前一颗珠子的尾标记一定等于后一颗珠子的头标记。因为只有这样,通过吸盘(吸盘是Mars人吸收能量的一种器官)的作用,这两颗珠子才能聚合成一颗珠...原创 2018-08-01 10:21:29 · 131 阅读 · 0 评论 -
算法学习之区间dp加NYOJ-737—石子合并
区间DP 顾名思义,指的是每个区间上的dp,它的主要思想就是先在小区间进行dp得到最优解,然后再利用小区间的最优解合并求大区间的最优解。 模板代码: //先对dp进行赋值,由题意而定 for(int len=2;i<=n;i++)//len代表区间长度,这里表示从区间长度为2的地方开始 { for(int i=1;i<=n;i++)//代表每个区间的起点 { ...原创 2018-07-31 16:42:10 · 168 阅读 · 0 评论 -
ZJOI-1772-物流运输
题目衔接:https://www.luogu.org/problemnew/show/P1772 P1772 [ZJOI2006]物流运输 物流公司要把一批货物从码头A运到码头B。由于货物量比较大,需要n天才能运完。货物运输过程中一般要转停好几个码头。物流公司通常会设计一条固定的运输路线,以便对整个运输过程实施严格的管理和跟踪。由于各种因素的存在,有的时候某个码头会无法装卸货物。这时候就必须修...原创 2018-07-19 14:38:47 · 343 阅读 · 0 评论 -
动态规划HDU—1176
免费馅饼 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 56830 Accepted Submission(s): 19997 Problem Description 都说天上不会掉馅饼,但有一天gameb原创 2018-01-30 16:46:26 · 188 阅读 · 0 评论 -
HDU-I NEED A OFFER!
I NEED A OFFER! Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 31644 Accepted Submission(s): 12867 Problem Description Speakles原创 2018-01-30 11:30:01 · 374 阅读 · 0 评论 -
动态规划之HDU-1003 Max Sum
Max Sum Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 270828 Accepted Submission(s): 64383 Problem Description Given a sequenc原创 2018-01-29 16:29:33 · 130 阅读 · 0 评论 -
NYOJ-289苹果
苹果 时间限制:3000 ms | 内存限制:65535 KB 难度:3 描述 ctest有n个苹果,要将它放入容量为v的背包。给出第i个苹果的大小和价钱,求出能放入背包的苹果的总价钱最大值。 输入 有多组测试数据,每组测试数据第一行为2个正整数,分别代表苹果的个数n和背包的容量v,n、v同时为0时结束测试,此时不输出。接下来的n行,每行2个正整数,用空格隔开,分别代表苹果的大小c...原创 2017-11-18 11:02:12 · 354 阅读 · 0 评论 -
HDU-1208
Pascal's Travels Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 2658Accepted Submission(s): 1259 Problem Description An n x n ...原创 2018-02-03 09:47:40 · 250 阅读 · 0 评论 -
完全背包
问题: 有N种物品和一个容量为V的背包,每种物品都有无限件可用。第i种物品的费用是c[i],价值是w[i]。求解将哪些物品装入背包可使这些物品的费用总和不超过背包容量,且价值总和最大。 基本思路 这个问题非常类似于01背包问题,所 不同的是每种物品有无限件。也就是从每种物品的角度考虑,与它相关的策略已并非取或不取两种,而是有取0件、取1件、取2件……等很多种。如果仍然按照解 01背包时的思路...原创 2018-02-02 09:48:43 · 2153 阅读 · 0 评论 -
poj-1014 Dividing
Dividing Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 73587 Accepted: 19211 Description Marsha and Bill own a collection of marbles. They want to split the collecti...原创 2018-02-02 08:55:55 · 196 阅读 · 0 评论 -
动态规划记忆化搜索--Function Run Fun
Function Run Fun Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 5401 Accepted Submission(s): 2536 Problem Description We all lo原创 2018-02-01 14:55:50 · 252 阅读 · 0 评论 -
HDU-2602-Bone Collector
Bone Collector Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 87918 Accepted Submission(s): 36253Problem Description Many years ago ...原创 2017-11-23 00:11:27 · 285 阅读 · 0 评论