动态分析
文章平均质量分 81
SDNUlixianrui
这个作者很懒,什么都没留下…
展开
-
sdnu 1038 收集宝藏(动态分析)
1038.收集宝藏 Time Limit: 1500 MS Memory Limit: 32768 KB Total Submission(s): 247 Accepted Submission(s): 120 Description 有一个n*n的矩阵,矩阵每个格子中都有一些宝藏,从左上角(1, 1)出发,每次只能向下或者向右移动一格,已知每原创 2017-11-16 16:22:44 · 307 阅读 · 0 评论 -
sdnu 1033 采药
Description 辰辰是个天资聪颖的孩子,他的梦想是成为世界上最伟大的医师。为此,他想拜附近最有威望的医师为师。医师为了判断他的资质,给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说:“孩子,这个山洞里有一些不同的草药,采每一株都需要一些时间,每一株也有它自身的价值。我会给你一段时间,在这段时间里,你可以采到一些草药。如果你是一个聪明的孩子,你应该可以让采到的草药的总价原创 2017-11-14 14:30:00 · 388 阅读 · 0 评论 -
hdu 1231(动态分析—最大连续子序列)
最大连续子序列 HDU - 1231 给定K个整数的序列{ N1, N2, ..., NK },其任意连续子序列可表示为{ Ni, Ni+1, ..., Nj },其中 1 例如给定序列{ -2, 11, -4, 13, -5, -2 },其最大连续子序列为{ 11, -4, 13 },最大和 为20。 在今年的数原创 2017-12-05 17:30:58 · 224 阅读 · 0 评论 -
动态规划—最大子矩阵和(两种题型)
动态规划,最重要是找到递推关系; To the Max POJ - 1050 Given a two-dimensional array of positive and negative integers, a sub-rectangle is any contiguous sub-a原创 2017-12-05 20:37:03 · 1652 阅读 · 0 评论 -
状压dp poj2411 Mondriaan's Dream POJ - 2411
Mondriaan's Dream POJ - 2411 Squares and rectangles fascinated the famous Dutch painter Piet Mondriaan. One night, after pro...翻译 2018-03-07 16:55:52 · 195 阅读 · 0 评论 -
LIS(n2到nlogn)
LIS代表Longest Increasing SubsequenceLongest Ordered SubsequencePOJ - 2533 A numeric sequence of ai is ordered ifa1 < a2 < ... <aN. Let the subseque...原创 2018-02-22 19:31:15 · 306 阅读 · 0 评论 -
hdu 1257(从最长下降子序列求解转化为最长上升子序列求解)
某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统.但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能超过前一发的高度.某天,雷达捕捉到敌国的导弹来袭.由于该系统还在试用阶段,所以只有一套系统,因此有可能不能拦截所有的导弹. 怎么办呢?多搞几套系统呗!你说说倒蛮容易,成本呢?成本是个大问题啊.所以俺就到这里来求救了,请帮助计算一下最少需要多少套拦截系统...原创 2018-04-22 09:46:38 · 348 阅读 · 0 评论 -
HDU - 2546饭卡(01背包变形)
电子科大本部食堂的饭卡有一种很诡异的设计,即在购买之前判断余额。如果购买一个商品之前,卡上的剩余金额大于或等于5元,就一定可以购买成功(即使购买后卡上余额为负),否则无法购买(即使金额足够)。所以大家都希望尽量使卡上的余额最少。 某天,食堂中有n种菜出售,每种菜可购买一次。已知每种菜的价格以及卡上的余额,问最少可使卡上的余额为多少。 Input 多组数据。...原创 2018-04-22 11:49:19 · 209 阅读 · 0 评论