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)

/ 注册

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

零件分组_DP

<center> 问题 C: 零件分组时间限制: 1 Sec 内存限制: 64 MB提交: 31 解决: 14[提交][状态][讨论版] </center> 题目描述某工厂生产一批棍状零件，每个零件都有一定的长度（Li）和重量（Wi）。现在为了加工需要...

动态规划

2016-10-01

0 674

跳格子_动态规划

<center> 问题 H: 跳格子时间限制: 1 Sec 内存限制: 64 MB 提交: 17 解决: 14 [ 提交][ 状态][ 讨论版] </center> 题目描述大家都说要劳逸结合，Ayumi, Mitsuhiko, Genta画完...

动态规划 ACM

2016-10-01

1 727

nyoj17_又做最大递增子序列

单调递增最长子序列时间限制： 3000 ms | 内存限制：65535 KB 难度： 4 <dl class="problem-display"> <dt> 描述 <...

动态规划最大递增子序列挑战程序设计竞赛例题待解决

2016-10-24

0 512

算法训练 K好数

算法训练 K好数时间限制：1.0s 内存限制：256.0MB 问题描述如果一个自然数N的K进制表示中任意的相邻的两位都不是相邻的数字，那么我们就说这个数是K好数。求L位K进制数中K好数的数...

蓝桥杯动态规划

2017-01-24

0 422

算法提高矩阵乘法

算法提高矩阵乘法时间限制：3.0s 内存限制：256.0MB 问题描述　　有n个矩阵，大小分别为a0*a1, a1*a2, a2*a3, ..., a[n-1]*a[n]，现要将它们依次相乘，只能使用结...

动态规划蓝桥杯

2017-03-15

0 592

算法提高合并石子

---恢复内容开始--- 算法提高合并石子时间限制：2.0s 内存限制：256.0MB 问题描述　　在一条直线上有n堆石子，每堆有一定的数量，每次可以将两堆相邻的石子合并，合并后放在两堆的中间位置...

动态规划蓝桥杯

2017-03-15

0 569

算法提高金明的预算方案

算法提高金明的预算方案时间限制：1.0s 内存限制：256.0MB 问题描述　　金明今天很开心，家里购置的新房就要领钥匙了，新房里有一间金明自己专用的很宽敞的房间。更让他高兴的是，妈妈昨天对他说：“你的...

01背包变形蓝桥杯动态规划

2017-03-27

0 830

算法提高金属采集_树形dp

算法提高金属采集时间限制：1.0s 内存限制：256.0MB 问题描述人类在火星上发现了一种新的金属！这些金属分布在一些奇怪的地方，不妨叫它节点好了。一些节点之间有道路相连，所有的节点和...

树形DP 蓝桥杯动态规划

2017-04-01

0 561

动态规划_01背包_一维数组_记录路径

前言　　之前对0-1背包就理解的不是很好，并且时间长了会忘的。　　这次又重新复习一下，理解了好几个以前没理解的点。 1 题目 2 　　现有n件物品，每一件的重量是w[i],价值是v[i]。用一个容量为c的背包来装这些东西， 3 问如何选择物品才能使装的物品价值最大？（每件物品只能...

动态规划背包问题

2018-10-09

0 1652