大连海事大学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篇）

POJ - 2533 Longest Ordered Subsequence解题报告（最长上升子序列）

题目大意：对于一串给定的数列，输出它的最长上升子序列的长度。 #include<iostream> #include<string.h> #define N 1050 using namespace std; int n; int dp[N]={0};//以第i个数为结...

2017-03-22

0 349

POJ - 1836 Alignment解题报告（dp求至少删除多少个数可以变成递增数列）

题目大意：给你一串数，然后问你至少删除多少数，才能让每个满足：至少有一边的所有数都比这个数小。这一串数最多有1000个。分析：首先，这一堆数里面肯定有一个最大的数，那么，这个最大的数的左面都是递增的，右面都是递减的。然后就是让谁当最大的是这个。 dp建立：设l[ i ]表示在选定第 ...

2017-03-18

0 412

POJ - 1836 Alignment解题报告（dp求至少删除多少个数可以变成递增数列）

题目大意：给你一串数，然后问你至少删除多少数，才能让每个满足：至少有一边的所有数都比这个数小。这一串数最多有1000个。分析：首先，这一堆数里面肯定有一个最大的数，那么，这个最大的数的左面都是递增的，右面都是递减的。然后就是让谁当最大的是这个。 dp建立：设l[ i ]表示在选定第 ...

2017-03-18

0 324

POJ - 1837 Balance解题报告

题目大意: 给你一个天平m(20)个挂钩，挂钩到中心的举例为[1,15]，和n个重物(20)重量范围[1-25]，要求所有重物都要挂在挂钩上，问你有多少种挂法可以让天平平衡。思路: n个重物，每个重物都有可能挂到m个挂钩的任意一个上，枚举m^n种情况。好吧，心急了，没好好想，就去看了题解，感觉dp...

acm 算法动态规划 01背包 dp

2017-03-03

0 684

POJ - 1837 Balance解题报告

题目大意: 给你一个天平m(20)个挂钩，挂钩到中心的举例为[1,15]，和n个重物(20)重量范围[1-25]，要求所有重物都要挂在挂钩上，问你有多少种挂法可以让天平平衡。思路: n个重物，每个重物都有可能挂到m个挂钩的任意一个上，枚举m^n种情况。好吧，心急了，没好好想，就去看了题解，感觉dp...

2017-03-03

0 333

POJ - 3267 The Cow Lexicon解题报告

题目大意：给你w个标准字符串（2-600）以及长度为l（2-300）的一个目标字符串，问你至少要给该目标字符串删除多少个字符，才能分割成这些标准字符串。思路：一开始一点思路也没有，只能猜到是dp，然后这道题就一直闲置下来了，后来把寒假dp训练专题都做了一遍，然后回来又看这道题，开始有一点思...

acm dp 动态规划算法

2017-02-12

0 487

POJ - 3267 The Cow Lexicon解题报告

题目大意：给你w个标准字符串（2-600）以及长度为l（2-300）的一个目标字符串，问你至少要给该目标字符串删除多少个字符，才能分割成这些标准字符串。思路：一开始一点思路也没有，只能猜到是dp，然后这道题就一直闲置下来了，后来把寒假dp训练专题都做了一遍，然后回来又看这道题，开始有一点思...

2017-02-12

0 305

HDU - 1087 Super Jumping! Jumping! Jumping! 解题报告

题目大意：给你一串数（1000个），问你他的各个上升子序列（可以不连续）的所有元素和中最大的是多少 dp建立：设v[i]为第i个数的值，a[i]为以第i个数结尾（这个数被选上）的上升子序列所有元素和的最大值递推关系：a[i]=max{a[j-1]+v[i]} (v[j-1]<v[i]&a...

2017-02-10

0 381

HDU - 1087 Super Jumping! Jumping! Jumping! 解题报告

题目大意：给你一串数（1000个），问你他的各个上升子序列（可以不连续）的所有元素和中最大的是多少 dp建立：设v[i]为第i个数的值，a[i]为以第i个数结尾（这个数被选上）的上升子序列所有元素和的最大值递推关系：a[i]=max{a[j-1]+v[i]} (v[j-1]<v[i]&a...

2017-02-10

0 358

HDU - 1421 搬寝室解题报告

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

2017-02-09

0 407