2016年2月13日

POJ2184(01背包变形)

摘要： Cow Exhibition Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 11092 Accepted: 4404 Description "Fat and docile, big and dumb, they look so 阅读全文

posted @ 2016-02-13 21:53 vCoders 阅读(286) 评论(0) 推荐(0)

HDU2639(01背包第K大)

摘要： Bone Collector II Time Limit: 5000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3437 Accepted Submission(s): 17 阅读全文

posted @ 2016-02-13 15:30 vCoders 阅读(520) 评论(0) 推荐(0)

最大子矩阵和

摘要： 问：给定一个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)

导航