摘要： 01背包：有N件物品和一个容量为V 的背包。放入第i件物品耗费的空间是Ci，得到 的价值是Wi。求解将哪些物品装入背包可使价值总和最大。（每件物品只有一件，放或者不放） 即F[i,v]表示前i件物品恰放入一个容量为v的背包可以 获得的最大价值。则其状态转移方程便是：F[i,v] = max{F[i− 阅读全文

摘要： 首先front[i]是以第i个元素开头的最大子串和，back[i]是以第i个元素结尾的最大子串和，front_m[i]是从第i个元素到最后一个元素这段中最大子串和，然后ans=max（ans,back[i]+front_m[i+1]) 阅读全文