K键盘里的青春K

我曾经失去的荣耀,我定加倍夺回

HDU 5616 Jam's balance (折半枚举or正反背包)

Jam's balance Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 2073    Accepted Submission(...

2017-08-30 16:53:06

阅读数:134

评论数:0

Codeforces 755 F. PolandBall and Gifts (简单贪心+二进制优化多重背包)

F. PolandBall and Gifts time limit per test 1.5 seconds memory limit per test 256 megabytes input standard input output stand...

2017-08-29 13:23:12

阅读数:189

评论数:0

背包习题总结

Hybrid Crystals Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 232    Accepted Submission(s...

2017-08-17 19:57:40

阅读数:284

评论数:0

山东省第八届ACM省赛 K 题 CF (排序01背包)

Problem Description LYD loves codeforces since there are many Russian contests. In an contest lasting for T minutes there are n problems, an...

2017-05-12 17:03:40

阅读数:901

评论数:0

1354 选数字 (背包)

1354 选数字 基准时间限制:1 秒 空间限制:131072 KB 分值: 80 难度:5级算法题  收藏  关注 当给定一个序列a[0],a[1],a[2],...,a[n-1] 和一个整数K时,我们想找出,有多少子序列满足这么一个条件:把当...

2017-04-26 12:53:55

阅读数:203

评论数:0

Zoj 3956 Course Selection System (01背包)

Course Selection System Time Limit: 1 Second      Memory Limit: 65536 KB There are n courses in the course selection system of Marjar Univers...

2017-04-12 12:03:18

阅读数:482

评论数:0

codevs 2033 邮票 (背包)&& codevs 1047 邮票面值设计 (dfs+dp)

题目描述 Description 已知一个 N 枚邮票的面值集合(如,{1 分,3 分})和一个上限 K —— 表示信封上能够贴 K 张邮票。计算从 1 到 M 的最大连续可贴出的邮资。 例如,假设有 1 分和 3 分的邮票;你最多可以贴 5 张邮票。很容易贴出 1 到 5 分的邮资(用 ...

2017-04-06 16:52:21

阅读数:278

评论数:0

COdedorce 366 C Dima and Salad 题解(隐形01背包,好题)

C. Dima and Salad time limit per test 1 second memory limit per test 256 megabytes input standard input output standard outpu...

2017-03-08 15:32:24

阅读数:323

评论数:0

uva 674 && hdu 2069 coin change(水完全背包)

题目的意思就是有1,5.10.25.50面值的硬币.. 组成目标值的方法有多少种.. 首先我们可以想到,用这些硬币组成11有多少种. 就是组成10的种数,加上组成6的种数,加上组成1的种数,因为这些面值都是加上一枚硬币就得到11了. 然后我们又能继续去求1组成10的种数,那...

2017-03-02 00:02:13

阅读数:480

评论数:1

HDU 1561 The more, The Better 超详细题解(树形DP + 依赖背包)

The more, The Better Time Limit: 6000/2000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 7970    Accepted Submis...

2017-02-21 21:39:53

阅读数:539

评论数:0

HDU 3449 Consumer 详细题解(依赖背包)

Consumer Time Limit: 4000/2000 MS (Java/Others)    Memory Limit: 32768/65536 K (Java/Others) Total Submission(s): 2125    Accepted Submission(s): 114...

2017-02-20 19:03:22

阅读数:542

评论数:0

经典动态规划————背包九讲

前言 本篇文章是我(dd_engi)正在进行中的一个雄心勃勃的写作计划的一部分,这个计划的内容是写作一份较为完善的NOIP难度的动态规划总结,名为《解动态规划题的基本思考方式》。现在你看到的是这个写作计划最先发布的一部分。 背包问题是一个经典的动态规划模型。它既简单形象容易理解,又在某...

2017-02-20 16:24:58

阅读数:4462

评论数:0

FZU 1432 Problem 1432 Coin Changing(多重背包变形DP)

Problem 1432 Coin Changing Accept: 358    Submit: 1017 Time Limit: 1000 mSec    Memory Limit : 32768 KB  Problem Description There are n kinds of...

2016-11-17 22:49:15

阅读数:405

评论数:0

HDU 2844 Coins (多重背包)

Coins Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 13004    Accepted Submission(s): 520...

2016-11-17 21:45:59

阅读数:512

评论数:0

自己的背包模板

hdu2546 普通01背包,只是重量跟价值相同罢了,完全背包就只是把里面那个逆循环正过来就行 #include #include #include #include using namespace std; const int maxn = 1e3 + 5; int dp[maxn...

2016-11-16 14:58:10

阅读数:342

评论数:0

poj 3211 Washing Clothes(分组01背包)

Washing Clothes Time Limit: 1000MS   Memory Limit: 131072K Description Dearboy was so busy recently that now he has piles of clothes to w...

2016-10-03 22:31:22

阅读数:388

评论数:0

多重背包详解

本文包含的内容: 问题描述  基本思路(和完全背包类似)  转换为01背包问题求解(直接利用01背包) --------------------------------------------- 1、问题描述 已知:有一个容量为V的背包和N件物品,第i...

2016-08-17 17:10:20

阅读数:450

评论数:0

完全背包详解(最优方法)

4、O(VN)的算法 伪代码 [cpp] view plain copy for (int i = 1;i {      for (int v = weight[i];v     {          f[v] = max(f[v],f[v - weight[i...

2016-08-17 17:03:31

阅读数:450

评论数:0

史上最易懂的01背包,完全背包,多重背包讲解

背包之01背包、完全背包、多重背包详解   PS:大家觉得写得还过得去,就帮我把博客顶一下,谢谢。 首先说下动态规划,动态规划这东西就和递归一样,只能找局部关系,若想全部列出来,是很难的,比如汉诺塔。你可以说先把除最后一层的其他所有层都移动到2,再把最后一层移动到3,最后再把其余的从2移动到3,这...

2016-08-17 14:02:35

阅读数:5829

评论数:1

提示
确定要删除当前文章?
取消 删除
关闭
关闭