摘要:
主要大区间化为小区间……先小区间求值……状态转移方程 f(i,j) = min{ f(i,k) + f(k+1,j) + p[i-1]p[k]p[j] };poj 1651 http://poj.org/problem?id=1651#include #include #include #inclu... 阅读全文
摘要:
这就是个超级水题……!!!!写一写来纪念一下自己的错误……如果某个学生的的成绩是其他俩个或三个学生成绩的和则给予奖励直接暴力,所以一开始直接用数组标记两个人或三个人的和,但是忽略了这种情况 20(学生A) = 0 +20(学生A)……错误代码……!!!#include #include #inclu... 阅读全文
摘要:
poj 3771http://poj.org/problem?id=3771wiki Primhttp://zh.wikipedia.org/wiki/%E6%99%AE%E6%9E%97%E5%A7%86%E7%AE%97%E6%B3%95prim 算法水题之前写过类似的题,一直以为直接暴力,从遍... 阅读全文