1.题目描述：点击打开链接
2.解题思路：本题类似于动态规划中的“最优矩阵链相乘”问题——具有最优子结构。定义d(i,j)表示切割序号为i，j的切点处的小木棒的最优费用。用数组a存储切点的位置，则状态转移方程如下：
d(i,j)=min{d(i,k)+d(k,j)|i
其中，a[j]-a[i]表示切割序号为i到j的小木棒的第一刀的费用。切完后，小木棒变为i~k,k~j两部分。如果设所有切点是...
分类：
其他好文 时间：
2015-02-14 17:37:17
阅读次数：
176
1.题目描述：点击打开链接
2.解题思路：本题要求添加尽量少的括号，使得括号序列是一个正规序列。定义d(i,j)表示子串S[i...j]至少需要添加几个括号。根据题意，可知有两种转移方式：
（1）如果S形如(S‘)或[S'],则转移到d(S')；
（2）如果S至少有两个字符，则可以分成AB，转移到d(A)+d(B)；
边界是：S为空时，d(S)=0，S为单字符时，d(S)=1,。注意不...
分类：
其他好文 时间：
2015-02-14 17:33:09
阅读次数：
160
在数学书我们曾经学过求多项式系数的问题吧，但是编程上怎么办呢？先给一道例题看看吧
Easy TaskCalculating the derivation of a polynomial is an easy task. Given a function f(x) , we use (f(x))’ to denote its derivation. We use x^n to denote xn....
分类：
其他好文 时间：
2015-02-14 16:15:51
阅读次数：
642
素数判定
素数，我们在数学上早就学过了吧，还记得定义是什么吗，其定义是：一个大于1的自然数，除了1和它本身外，不能整除以其他自然数（质数）整除，素数又叫质数。我们在进行素数判定的时候就要从它的定义入手。我们先来看一道例题。素数判定Description
对于表达式n^2+n+41，当n在（x,y）范围内取整数值时（包括x,y）(-39<=x#include
int main(...
分类：
其他好文 时间：
2015-02-14 16:15:16
阅读次数：
139
紫皮书的例题照着敲了一遍，非原创大题思路主要是三杯水，而水的总数是知道的，相当于知道第一第二杯水的体积，第三杯水的体积也就确定了。用第一第二杯水的体积来标记数组是否遍历过优先队列来找移动体积最少的主要update_ans()函数进行每次判断void update_ans(Node & u){ ...
分类：
其他好文 时间：
2015-02-14 14:55:26
阅读次数：
130
1.题目描述：点击打开链接
2.解题思路：本题要求划分回文串，且个数尽可能的少。可以用动态规划解决。先提前判断i~j是否构成回文串，时间复杂度是O(N^2)，然后定义d(i)表示0~i-1划分成的回文串的最小个数。则状态转移方程为：
d(i)=min(d(i),d(j)+1)(s[j...i]是回文串)
上式中，d(i)的初始值是i,这样每次判断只需要O(1)的时间，总时间复杂度是O(N^2...
分类：
其他好文 时间：
2015-02-13 14:52:27
阅读次数：
136
素数判定
素数，我们在数学上早就学过了吧，还记得定义是什么吗，其定义是：一个大于1的自然数，除了1和它本身外，不能整除以其他自然数（质数）整除，素数又叫质数。我们在进行素数判定的时候就要从它的定义入手。
我们先来看一道例题。
素数判定
Description
对于表达式n^2+n+41，当n在（x,y）范围内取整数值时（包括x,y）(-39<=x<y<...
分类：
其他好文 时间：
2015-02-11 23:22:53
阅读次数：
377
1.题目描述：点击打开链接
2.解题思路：本题看似一道几何问题，实际上可以利用动态规划解决。走一圈周长最短可以等价为两个人同时从最左端出发，沿着不同的路径走到最右端。如果定义d(i,j)表示1~max(i,j)全部走过，第一个人在i,第二个人在j，还需要走多长的距离。此时可以规定i>j,这样，还可以规定i,j中只有一个人允许走到i+1这一点。这样的话可以保证不会出现某些点跳过的情况。状态转移方程...
分类：
其他好文 时间：
2015-02-11 22:04:05
阅读次数：
754
题目好长显得很高大上的样子其实一点也不是这样= =
再次感谢里奥同学的友情支持，没有他我现在还在一片云里雾里。
之前看ruka上一直说：可以自定义排序，但必须自定义小于号或者是比较函数，一直苦于如何实践，今天请教了里奥同学，终于拨云见日。
这样的题有很多类似的，像是codevs 3991排序（例题代码即为此题，但我会告诉你我是用后面那个题代码改的么···） 洛谷P1104 生日 都是很简单...
分类：
编程语言 时间：
2015-02-11 22:04:03
阅读次数：
241
怎么求多项式的系数
在数学书我们曾经学过求多项式系数的问题吧，但是编程上怎么办呢？
先给一道例题看看吧
Easy Task
Calculating the derivation of a polynomial is an easy task. Given a function f(x) , we use (f(x))' to denote its deri...
分类：
其他好文 时间：
2015-02-08 09:08:47
阅读次数：
359
