摘要: 相比 HDOJ 的 fatmouse‘s speed 这道题只需要输出 最长子序列的长度#includeusing namespace std;#define Size 1000int main(){ int N1; int table[Size+1]; i... 阅读全文
posted @ 2015-07-08 20:38 _SunDaSheng 阅读(119) 评论(0) 推荐(0) 编辑
摘要: 求递增子序列的最大和状态转移方程:table[i] = max(table[i]+value[j]) 前提value[i]>value[j], 构成递增】其中jfrom 0 to i-1 table[i]是前i个中的最优状态, value[j] 是 j 的价值#includeusing namesp... 阅读全文
posted @ 2015-07-08 15:58 _SunDaSheng 阅读(103) 评论(0) 推荐(0) 编辑
摘要: #include#include#include#include#include#includeusing namespace std;#define Size 1000struct Node{ int Weight, Speed; int index; b... 阅读全文
posted @ 2015-07-08 11:36 _SunDaSheng 阅读(126) 评论(0) 推荐(0) 编辑