YIFEI_

动态规划

ACM水题(43) cf(3) HDU(4) kuangbin带你飞专一简单搜索(12) kuangbin带你飞专二搜索进阶(1) leetcode(2) others(2) poj(4) Python(1) STL(11) 分治(3) 回溯(3) 图论(2) 大数问题(7) 套题(1) 字典序(1) 常用知识点(29) 并查集(5) 思维(2) 思考和总结(3) 总结(1) 挑战程序设计竞赛例题(1) 数据库(1) 数据结构(16) 数论(5) 未归档(7) 模拟(2) 模板(6) 比赛题解(11) 蓝桥杯(18) 计算几何(1) 贪心(8) 递归与递推(13)

/ 注册

全部文章 / 动态规划（共31篇）

【动态规划】货币面值

<center> 问题 D: 【动态规划】货币面值时间限制: 1 Sec 内存限制: 64 MB提交: 16 解决: 14[提交][状态][讨论版] </center> 题目描述魔法世界发行了很多不同面值的纸币，试求出用这些纸币进行任意的组合不能表示的...

ACM 动态规划背包问题

2016-08-17

0 414

【动态规划】货币系统问题_未提交_已提交

<center> 问题 C: 【动态规划】货币系统问题时间限制: 1 Sec 内存限制: 64 MB提交: 18 解决: 13[提交][状态][讨论版] </center> 题目描述货币是在国家或经济体内的物资与服务交换中充当等价物，或是偿还债务的...

背包问题动态规划 ACM

2016-08-16

0 499

【动态规划】多重背包

<center> 问题 I: 【动态规划】多重背包时间限制: 1 Sec 内存限制: 64 MB提交: 11 解决: 10[提交][状态][讨论版] </center> 题目描述张琪曼：“魔法石矿里每种魔法石的数量看起来是足够多，但其实每种魔法石的数量...

动态规划背包问题 ACM

2016-08-16

0 593

【动态规划】完全背包问题

<center> 问题 G: 【动态规划】完全背包问题时间限制: 1 Sec 内存限制: 64 MB提交: 12 解决: 10[提交][状态][讨论版] </center> 题目描述话说张琪曼和李旭琳又发现了一处魔法石矿（运气怎么这么好？各种嫉妒羡慕恨...

背包问题动态规划 ACM

2016-08-16

0 477

【动态规划】简单背包问题II

<center> 问题 B: 【动态规划】简单背包问题II 时间限制: 1 Sec 内存限制: 64 MB提交: 21 解决: 14[提交][状态][讨论版] </center> 题目描述张琪曼：“为什么背包一定要完全装满呢？尽可能多装不就行了吗？” ...

背包问题动态规划 ACM

2016-08-15

0 528

问题 A: 【动态规划】采药_二维数组_一维数组

<center> 问题 A: 【动态规划】采药时间限制: 1 Sec 内存限制: 64 MB提交: 35 解决: 15[提交][状态][讨论版] </center> 题目描述山洞里有一些不同的草药，采每一株都需要一些时间，每一株也有它自身的价值，在一段...

背包问题动态规划 ACM

2016-08-15

0 570

【动态规划】合唱团

<center> 问题 : 【动态规划】合唱团时间限制: 1 Sec 内存限制: 64 MB提交: 20 解决: 7[提交][状态][讨论版] </center> 题目描述 N位同学站成一排，墨老师要请其中的(N－K)位同学出列，使得剩下的K位同学排成合...

待解决 ACM 动态规划最大递增子序列最大递减子序列

2016-08-05

0 571

【动态规划】拦截导弹_dilworth定理_最长递增子序列

<center> 问题 K: 【动态规划】拦截导弹时间限制: 1 Sec 内存限制: 256 MB提交: 39 解决: 10[提交][状态][讨论版] </center> 题目描述张琪曼：“老师，修罗场是什么？” 墨老师：“修罗是佛家用语，修罗毕...

动态规划最大递增子序列 ACM dilworth定理

2016-08-04

0 913

【动态规划】抄近路

<center> 问题 W: 【动态规划】抄近路时间限制: 1 Sec 内存限制: 64 MB提交: 13 解决: 8[提交][状态][讨论版] </center> 题目描述 “最近不知道怎么回事，感觉我们这个城市变成了一个神奇的地方，有时在路上走着走着...

动态规划 ACM 最小和

2016-08-04

0 568

【动态规划】数的划分

<center> 问题 L: 【动态规划】数的划分时间限制: 1 Sec 内存限制: 256 MB提交: 30 解决: 17[提交][状态][讨论版] </center> 题目描述积极探索太空的回报是丰厚的，因为魔法世界的科学家后来通过挖掘史前文明遗址...

动态规划 ACM 组合数

2016-08-03

0 862