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)

/ 注册

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

01背包问题

问题描述：现有背包容量s,有物品n个，其重量和价值分别是w[i],p[i],算出可以装的最大价值。状态转移方程：c[i][s]=max(c[i-1][s],c[i-1][s-w[i]]+p[i]); 代码： #include<cstdio> #include <ios...

背包问题动态规划 ACM

2016-07-17

0 526

【动态规划】盖房子(house)--未提交--已提交

<center> 问题 D: 盖房子(house) 时间限制: 1 Sec 内存限制: 64 MB提交: 27 解决: 16[提交][状态][讨论版] </center> 题目描述 FJ最近得到了面积为n*m的一大块土地，他想在这块土地上建造一所房子，这...

动态规划 ACM

2016-07-23

0 840

【动态规划】skiing_深度搜索_动态规划

<center> 问题 B: 【动态规划】skiing 时间限制: 1 Sec 内存限制: 128 MB提交: 28 解决: 11[提交][状态][讨论版] </center> 题目描述 Michael喜欢滑雪百这并不奇怪，因为滑雪的确很刺激。可是为了...

动态规划 ACM 深度搜索

2016-08-03

0 950

【动态规划】矩形嵌套

<center> 问题 C: 时间限制: 1 Sec 内存限制: 128 MB提交: 36 解决: 12[提交][状态][讨论版] </center> 题目描述有n个矩形，每个矩形可以用a,b来描述，表示长和宽。矩形X(a,b)可以嵌套在矩形Y(c,...

动态规划 ACM

2016-08-01

0 800

【动态规划】The Triangle

<center> 问题 E: 【动态规划】The Triangle 时间限制: 1 Sec 内存限制: 128 MB提交: 24 解决: 24[提交][状态][讨论版] </center> 题目描述 73 88 1 02 7 4 44 5 2 6 5(F...

动态规划 ACM 最大和

2016-08-01

0 481

【动态规划】最大子串和

<center> 问题 G: 【动态规划】最大子串和时间限制: 1 Sec 内存限制: 128 MB提交: 33 解决: 22[提交][状态][讨论版] </center> 题目描述给定一整型数列{a1,a2...,an}，找出连续非空子串{ax,a...

ACM 动态规划 ACM水题

2016-08-01

0 523

【动态规划】回文字符串

<center> <center> <center> 问题 F: 【动态规划】回文字符串时间限制: 1 Sec 内存限制: 128 MB提交: 23 解决: 15[提交][状态][讨论版] </center> 题目...

动态规划 ACM 最长公共子序列

2016-08-03

0 439

【动态规划】数的划分

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

动态规划 ACM 组合数

2016-08-03

0 862

【动态规划】抄近路

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

动态规划 ACM 最小和

2016-08-04

0 568

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

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

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

2016-08-04

0 913