iwtwiioi的专栏

题目链接算法：划分型DPPS：被卡过3天。日期：2013-10-10 ~ 2013-10-12 18:52:48这题是我提交了13次AC= =汗= =题目描述：给出一个长度不超过200的由小写英文字母组成的字母串(约定;该字串以每行20个字母的方式输入，且保证每行一定为20个)。要求将此字母串分成k份(1单词在给出的一个不超过6个单词的字典中。要求输出最大的个数

题目链接算法：01背包DP此题主要是预处理恶心。我提交了2次。。。第一次数组开小了。。。（体积要=V*10）注意：钱做为体积，美味价值作为价值注意，因为体积（钱）是小数点后1位，故数组下标无法表示体积（01背包），所以体积（钱）要扩大10倍作为01背包的体积还有因为有重复的，所以要去重再01代码：#include #include using names

题目链接算法：动态规划（01背包）01背包思想：依次对待某一物体，考虑是否放入容量为V的背包中用f[V]来表示容量为V的背包的最大价值，则决策是f[V] = max{f[V], f[V-v[i]]+w[i]} （0 = 0）解释：每一个物体i，只有两种选择，是否放入（放入后一定体积要等于容量V） 容量为V的背包中，如果放入的话，那么就要比较现在容量为V的背包不放

简称LCIS，在串a和b中，有串c为串a和b的公共串，且c(i-1)/*转自http://wenku.baidu.com/view/3e78f223aaea998fcc220ea0.html定义状态F[i][j]表示以a串的前i个字符b串的前j个字符且以b[j]为结尾构成的LCIS的长度。 为什么是这个而不是其他的状态定义？最重要的原因是我只会这个，还有一个原因是我知道这个定义能搞到平

题目链接算法：划分型DP非常典型的一道题目，划分型DP题目描述：设有一个长度为N的数字串，要求选手使用K个乘号将它分成K+1个部分，找出一种分法，使得这K+1个部分的乘积能够为最大。同时，为了帮助选手能够正确理解题意，主持人还举了如下的一个例子：有一个数字串：312， 当N=3，K=1时会有以下两种分法：1)  3*12=362)  31*2=62这

开始转战DP了，大概会推方程，，但是递推就有点作死了。今天推个石子合并搞得作死。（我是大蒟蒻，又辉神指导后自己推的，膜拜辉神orz）首先看题：      有n堆石子排成一列，每堆石子有一个重量w[i], 每次合并可以合并相邻的两堆石子，一次合并的代价为两堆石子的重量和w[i]+w[i+1]。问安排怎样的合并顺序，能够使得总合并代价达到最小。设状态f(i,j),1找规律 a[i,j]