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

/ 注册

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

POJ 1159 Palindrome解题报告

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

acm 动态规划 dp

2017-02-08

0 450

POJ - 3267 The Cow Lexicon解题报告

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

acm dp 动态规划算法

2017-02-12

0 487

POJ - 1837 Balance解题报告

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

acm 算法动态规划 01背包 dp

2017-03-03

0 684

HDU - 1028 Ignatius and the Princess III解题报告（线性dp）

题目大意：给你一个数n，定义：把n表示成若干个数的和的形式焦作n的一种划分。问你这个n一共有多少种划分方法。（1<=n<=120）分析： dp建立：状态： dp [ i ] [ j ] 表示对 i 的划分方式中最小的数是 j 的划分方式数。转移方程： ...

acm 算法动态规划

2017-05-26

0 0