大连海事大学xcx

动态规划

CodeForces(33) kmp(6) 一通乱写(13) 二分思想(4) 代码待改(4) 区间问题(2) 字符串处理(14) 实用程序(4) 小结论速证(2) 尺取技巧(6) 思维(8) 拓扑排序(4) 排序处理(5) 搜索(45) 数学(4) 数据结构(38) 数论(15) 暴力(2) 最小生成树(8) 最短路径(17) 未归档(33) 树(1) 模拟(10) 比赛后总得写点什么(7) 社团故事(2) 简单作业(19) 算法讲堂附加代码(1) 类模板(2) 线段树(2) 网络流(10) 英语阅读理解(12) 读书笔记(4) 贪心(14) 题解集合(3) 魔板(2)

/ 注册

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

HDU - 1421 搬寝室解题报告

这是一道中文题！终于是中文的了！题目大意: 小明搬家，有n(2000)个东西,小明选择2*k个东西搬过去，然后他还特别懒。然后他根据多年的经验发现，搬东西获得的疲劳度为左手和右手所搬东西的重量差的平方。（这小明可真是个人才~）现在，给你这n个东西的重量，以及要选的东西个数k，问你最少的疲劳度为...

2017-02-09

0 601

POJ - 2385 Apple Catching解题报告

题目大意: 有个牛，好多题了，都是牛。然后她想吃苹果。有两个树，单位时间，在一棵树上会掉下来一个苹果。她必须在这个时间正好站到了这棵树下，才能吃到这个苹果。现在给你一共有T（1000）个单位时间，以及每个单位时间是哪一颗树上要掉苹果，这个牛可以瞬间从一棵树到达另一棵树下面，但是这种瞬移技能只能释放...

2017-02-09

0 303

POJ - 2479 Maximum sum解题报告

题目大意：给你你一串数（50,000）个,让你从这一大串数中找出连续的两串数，使得其和最大。思路：首先，三十组测试数据，每组规模50,000，时间复杂度肯定不能是O(n^2)了设：以第i个数为结尾的串可能的最大的连续子串为a[i];后j个数中能选出的最大的连续子串为b[j]; 对...

2017-02-08

0 421

POJ - 2479 Maximum sum解题报告

题目大意：给你你一串数（50,000）个,让你从这一大串数中找出连续的两串数，使得其和最大。思路：首先，三十组测试数据，每组规模50,000，时间复杂度肯定不能是O(n^2)了设：以第i个数为结尾的串可能的最大的连续子串为a[i];后j个数中能选出的最大的连续子串为b[j]; 对...

2017-02-08

0 403

POJ - 1157 LITTLE SHOP OF FLOWERS解题报告

题目大意：给你f（1-100）个花和v（1-100）个花瓶，然后给你一个表，给出了每朵花放到每个花瓶中的可以获得的好感度（可能是负的），问你怎么放可以获得最大的好感度。要求：编号小的花放的花瓶的编号一定要比编号大的花放进的花瓶的编号小。注意：花瓶好像是要比花多的（至少一样多）思路：设a[i][...

2017-02-08

0 499

POJ - 1157 LITTLE SHOP OF FLOWERS解题报告

题目大意：给你f（1-100）个花和v（1-100）个花瓶，然后给你一个表，给出了每朵花放到每个花瓶中的可以获得的好感度（可能是负的），问你怎么放可以获得最大的好感度。要求：编号小的花放的花瓶的编号一定要比编号大的花放进的花瓶的编号小。注意：花瓶好像是要比花多的（至少一样多）思路：设a[i][...

2017-02-08

0 406

POJ 1159 Palindrome解题报告

题目大意：给你一个字符串，问你最少加上几个字符可以得到一个回文串思路：给一个字符串添加字符，使其变成回文字符串。这个过程可以看成是：对这个字符串两边同时进行处理，让两边第一个字符一样了，然后删去两边的这个字符，再继续进行。理论递推关系：使该字符串前i个和后j个完全相同至少所需添加的字符...

acm 动态规划 dp

2017-02-08

0 457

POJ 1159 Palindrome解题报告

题目大意：给你一个字符串，问你最少加上几个字符可以得到一个回文串思路：给一个字符串添加字符，使其变成回文字符串。这个过程可以看成是：对这个字符串两边同时进行处理，让两边第一个字符一样了，然后删去两边的这个字符，再继续进行。理论递推关系：使该字符串前i个和后j个完全相同至少所需添加的字符...

2017-02-08

0 424

HDU - 2604 Queuing解题报告

完全自己写的代码，自己思路，觉得是dp，然后一开始找状态没找对，发现递推公式写不出来，然后根据自己感觉能写出来的递推公式，一点一点改状态，最后得到合适的状态。定义mm[i]表示的是i个字符且前两个字母是mm时，满足要求的队列的数量ｍｏｄｎ。ｍｆ，ｆｆ，ｆｍ以此类推。递推公式： mm[i]=mm...

2017-02-01

0 348

HDU - 2602 Bone Collector解题报告

寒假的第一次训练的第三题。一开始确实就是没什么思路，然后听说是01背包，就以为是讨论一个骨头在或者不在这个背包里，然后复杂度就是O(2^n),这肯定不对啊，数据规模1000呢。然后就去看学长发的背包九讲，知道了是动态规划。然后仔细读了两遍这个核心代码和基本思想。意思大概就是说，放第i个的时候...

2017-01-31

0 581