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