vCoders - 博客园

最大子矩阵和

摘要：问：给定一个N*M的矩阵，其子矩阵有N*M*N*M个子矩阵，将子矩阵中的每个元素求和，求和最大的子矩阵。我们可以枚举每个子矩阵，时间复杂度为0（N*M*N*M）,代码如下：不过我们可以优化到o(N2*M)我们之前遇到过一个一维数组中最大子段和的问题。其状态转移方程为 if(b[i-1]>0)　b 阅读全文

posted @ 2016-02-13 13:49 vCoders 阅读(280) 评论(0) 推荐(0)

HDU3466(01背包变种)

摘要： Proud Merchants Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others)Total Submission(s): 4219 Accepted Submission(s): 174 阅读全文

posted @ 2016-02-12 17:03 vCoders 阅读(200) 评论(0) 推荐(0)

HDU2955(01背包)

摘要： Robberies Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 18064 Accepted Submission(s): 6671 Prob 阅读全文

posted @ 2016-02-12 13:48 vCoders 阅读(139) 评论(0) 推荐(0)

UVA562(01背包均分问题)

摘要： Dividing coins Time Limit:3000MS Memory Limit:0KB 64bit IO Format:%lld & %llu Description It's commonly known that the Dutch have invented copper-wire 阅读全文

posted @ 2016-02-12 12:07 vCoders 阅读(325) 评论(0) 推荐(0)

POJ1742(多重部分和问题:模板题)

摘要： Coins Time Limit: 3000MS Memory Limit: 30000K Total Submissions: 32776 Accepted: 11131 Description People in Silverland use coins.They have coins of v 阅读全文

posted @ 2016-02-12 11:27 vCoders 阅读(733) 评论(0) 推荐(0)

HDU2546(01背包变形)

摘要：饭卡 Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 18620 Accepted Submission(s): 6500 Problem Des 阅读全文

posted @ 2016-02-11 16:22 vCoders 阅读(225) 评论(0) 推荐(0)

POJ1088(记忆化搜索)

摘要：滑雪 Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 87128 Accepted: 32633 Description Michael喜欢滑雪百这并不奇怪，因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑阅读全文

posted @ 2016-02-09 21:25 vCoders 阅读(171) 评论(0) 推荐(0)

POJ1163(基础线性DP)

摘要： The Triangle Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 42547 Accepted: 25721 Description 73 88 1 02 7 4 44 5 2 6 5(Figure 1) Figure 1 阅读全文

posted @ 2016-02-09 19:52 vCoders 阅读(257) 评论(0) 推荐(0)

POJ2823(优先队列)

摘要： Sliding Window Time Limit: 12000MS Memory Limit: 65536K Total Submissions: 50738 Accepted: 14590 Case Time Limit: 5000MS Description An array of size 阅读全文

posted @ 2016-02-09 17:37 vCoders 阅读(216) 评论(0) 推荐(0)

POJ3624(01背包:滚动实现)

摘要： Charm Bracelet Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 30417 Accepted: 13576 Description Bessie has gone to the mall's jewelry stor 阅读全文

posted @ 2016-02-09 10:45 vCoders 阅读(323) 评论(0) 推荐(0)