动态规划
关注
分享
扫一扫
文章平均质量分 72
Shimmer_
大一 ACMer
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
HDU 2602 Bone Collector
背包的最原始的原型。原创 2014-11-04 10:43:41 · 769 阅读 · 0 评论 -
UVA 10534 Wavio Sequence（LIS）
这个题讲的就是 求一段 非连续的序列。 满足 左边 n+1 是递增 右边 n+1 是递减那么 事实上业绩俗话原创 2014-10-03 10:47:23 · 701 阅读 · 0 评论 -
ZOJ 3802 Easy 2048 Again（压缩dp）
我的dp水平还想不透 压缩dp 更不用说 做出来了。对于这个题。 还原创 2014-11-16 20:32:03 · 1034 阅读 · 0 评论 -
UVA 11456 - Trainsorting（LIS）
这个题 自己想了好长时间。 但是由于没有找到这个问题的本质 所以一直没想好的办法来。。最主要的还是没有xi原创 2014-10-13 21:35:59 · 703 阅读 · 0 评论 -
UVA 242 - Stamps and Envelope Size
被刘汝佳的翻译简直坑懵比了。题意说的正好和题目描述相反。 输出最短的s原创 2014-11-01 20:48:31 · 814 阅读 · 0 评论 -
HDU 1024 Max Sum Plus Plus
这个题就是求最大的字段和， 输入 m， 求一个序列 不相交的m段的最大和。和 最大连续喝原创 2014-11-18 18:58:22 · 1010 阅读 · 0 评论 -
UVA 10118 - Free Candies
这个题 大体的思路还是很好想的。 肯定用四维数组 d【】【】【】【】 来表示 每一列的状态。 ji原创 2014-10-15 12:18:03 · 850 阅读 · 0 评论 -
HDU 1160 FatMouse's Speed
水dp啊。一维数组搞定原创 2014-11-19 17:13:25 · 741 阅读 · 0 评论 -
HDU 2955 Robberies
这个题的题意是真难懂。 第一个 给的概率。 说的原创 2014-11-02 21:29:10 · 723 阅读 · 0 评论 -
HDU 1506 Largest Rectangle in a Histogram
这个题一看就是求区间最小值。原创 2014-11-03 19:42:22 · 733 阅读 · 0 评论 -
HDU 1505 City Game
自己学的太死了。 也用不上刚学的。这个题就是 对于一行lai原创 2014-11-03 21:17:28 · 780 阅读 · 0 评论 -
HDU 1864 最大报销额
这个题是 在 n 张 发票里面 选出满足题意的不超过 给定额度的 最大的发票钱原创 2014-11-03 17:38:34 · 776 阅读 · 0 评论 -
HDU 1231 最大连续子序列
求最大连续子序列， 模板题。。还好自己还有印象。敲上就A了#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include typedef long lo原创 2014-11-03 17:48:34 · 715 阅读 · 0 评论 -
HDU 4405 Aeroplane chess（期望）
做的第一道 概率DP求期望的题。并且去看原创 2014-10-16 19:02:59 · 687 阅读 · 0 评论 -
HDU 1025 Constructing Roads In JGShining's Kingdom
这个题很明显了。原创 2014-11-19 17:55:42 · 883 阅读 · 0 评论 -
HDU 2191 珍惜现在，感恩生活
多重背包。 超过总价钱的是完全背包。 少于总价钱的 用 二进制优化然后按照0 1背包做。用 d【i】 = j 表示 当价钱为 i 时 做多有多重的米。具体实现代码。#include #include #include #include #include #include #include #include #include #inc原创 2014-11-14 19:04:13 · 917 阅读 · 0 评论 -
HDU 1069 Monkey and Banana
这个题好像以前在UVA上做过。原创 2014-11-04 15:03:50 · 635 阅读 · 0 评论 -
HDU 5092 Seam Carving
这个题就是数塔问题。比较简单。 要jil原创 2014-11-25 13:54:38 · 1196 阅读 · 0 评论 -
HDU 1087 Super Jumping! Jumping! Jumping!
这个题一看就是找一个 dizengzi原创 2014-11-04 13:07:33 · 771 阅读 · 0 评论 -
HDU 2571 命运
自己把自己坑的好惨。。 状态转移方程一下子就写出来了。 dans原创 2014-11-04 14:01:52 · 585 阅读 · 0 评论 -
HDU 1078 FatMouse and Cheese
这个题也很简单。 记忆化搜锁。 对于某一个点的最大值肯定是周围点去取一个zuid原创 2014-11-20 12:42:48 · 663 阅读 · 0 评论 -
HDU 2059 龟兔赛跑
这个dp 实在是秒。 起初自己的设想是 d【i】 来biaosh原创 2014-11-20 16:48:02 · 939 阅读 · 0 评论 -
HDU 1158 Employment Planning
HDU上的这个破题太恶心了。数据都不给原创 2014-11-20 21:10:13 · 669 阅读 · 0 评论 -
HDU 1059 Dividing(多重背包)
多重背包判断 sum 为偶数的时候 sum/2 可达不可达。还是很简单的。 只要sum/2 那么 sum 一定key原创 2014-11-21 14:20:47 · 733 阅读 · 0 评论 -
HDU 2577 How to Type
这个题真是个坑题。题意表述严重不明啊还是我的理解出现了偏颇也可能是我计算机基础技术太差！！在CAP键亮着的时候 也是可以 按Shi原创 2014-11-05 23:22:53 · 677 阅读 · 0 评论 -
HDU 1074 Doing Homework（状态压缩）
作业的先后顺序问题、 一看最多只有15次作业。原创 2014-11-23 15:47:14 · 763 阅读 · 0 评论 -
HDU 1203 I NEED A OFFER!
明显的0 1背包。 被概率 取最小值卡了下。 至少一个学校原创 2014-11-05 10:38:20 · 664 阅读 · 0 评论 -
HDU 1080 Human Gene Functions
读完这个题 一直以为添加空格 使得两个字符串一样长。 然后求最大原创 2014-11-21 17:24:32 · 694 阅读 · 0 评论 -
HDU 2159 FATE（二维dp背包）
这个题由于变量比较多。 所以容易搞复杂。 其实看明白了 还是一个背包w原创 2014-11-05 17:22:14 · 1007 阅读 · 0 评论 -
HDU 1176免费馅饼
是一个数塔问题。 没看出来。 #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include typedef long long L原创 2014-11-25 13:33:55 · 871 阅读 · 0 评论 -
UVA 10891 Game of Sum
这个题就是 动规， 由于题目描述 左边na原创 2014-09-09 17:13:14 · 590 阅读 · 0 评论 -
UVA 11584 Partitioning by Palindromes
这道题也够水了。原创 2014-08-05 11:09:01 · 574 阅读 · 0 评论 -
UVA 12186 - Another Crisis（树形DP）
这个题 真难读懂。 题目还是很原创 2014-08-05 18:14:22 · 648 阅读 · 0 评论 -
UVA 116 - Unidirectional TSP（被这个题坑了）
虽然刘汝佳 书上写的 明明白白的原创 2014-08-04 13:14:52 · 736 阅读 · 0 评论 -
UVA 12563 - Jin Ge Jin Qu hao （01背包应用）
这个题 想了好几个法子 最终h原创 2014-08-04 21:07:10 · 1153 阅读 · 0 评论 -
UVA 437 - The Tower of Babylon （DAG）
一个立方体 任何一个边 都可以当高， 所以原创 2014-08-04 18:18:49 · 609 阅读 · 0 评论 -
UVA 11400 Lighting System Design
这个题的题意好难懂。 光读题来回理解也要半小时。。原创 2014-08-05 11:07:56 · 989 阅读 · 0 评论 -
UVA 10003 - Cutting Sticks
这个题 真是让我调了10原创 2014-08-05 14:29:23 · 541 阅读 · 0 评论 -
UVA 1626 - Brackets sequence
佩服刘汝佳的思路。 模板还是那样。 但是nne原创 2014-08-06 09:51:18 · 663 阅读 · 0 评论 -
UVA 1220 Party at Hali-Bula
这个题 还是很简单的、原创 2014-08-06 23:10:41 · 740 阅读 · 0 评论