D_xcj的博客

/* 题目：吊饰手链 * 题意：贝西去购物中心的珠宝店看见一个吊饰手链。当然，贝西想用从N(1 <= N <= 3402)个饰品中选出一些填充手链使手链达到最好的状态。 * 在提供的列表里，每个饰品都有一个重量Wi(1 <= Wi <= 400)和一个期望因子Di(1 <= Di <= 100)。每个饰品只能被使用一次。贝西可以提供 * 一条权重不能超过M(1 <= M << 128

1051 最大子矩阵和 基准时间限制：2 秒 空间限制：131072 KB 分值: 40 难度：4级算法题 收藏 关注一个M*N的矩阵，找到此矩阵的一个子矩阵，并且这个子矩阵的元素的和是最大的，输出这个最大的值。例如：3*3的矩阵：-1 3 -12 -1 3-3 1 2和最大的子矩阵是：