。。。

导航

2017年7月26日 #

【dp专题1】hdu1087最大上升子段和 E - Super Jumping! Jumping! Jumping!

摘要： Super Jumping! Jumping! Jumping!Problem DescriptionNowadays, a kind of chess game called “Super Jumping! Jumping! Jumping!” is very popular in HDU. Ma... 阅读全文

posted @ 2017-07-26 15:42 大学僧 阅读(194) 评论(0) 推荐(0) 编辑

【dp专题1】hdu1003 D - Max Sum 【最大子段和模板题】

摘要： Max SumProblem DescriptionGiven a sequence a[1],a[2],a[3]......a[n], your job is to calculate the max sum of a sub-sequence. For example, given (6,-1,... 阅读全文

posted @ 2017-07-26 13:28 大学僧 阅读(202) 评论(0) 推荐(0) 编辑

【动态规划】【背包模板】

摘要： ACM模板void CompletePack(int cost,int weight,int V){//完全背包 int i; for( i = cost; i = cost; i --) dp[i] = max(dp[i],dp[i-cost]+weigh... 阅读全文

posted @ 2017-07-26 09:28 大学僧 阅读(123) 评论(0) 推荐(0) 编辑