摘要: 题目描述 总公司拥有高效设备M台, 准备分给下属的N个分公司。各分公司若获得这些设备,可以为国家提供一定的盈利。问:如何分配这M台设备才能使国家得到的盈利最大?求出最大盈利值。其中M ⇐ 15,N ⇐ 10。分配原则:每个公司有权获得任意数目的设备,但总台数不超过设备数M。 输入格式 第1行有两个数 阅读全文
posted @ 2020-06-15 18:10 HH_Halo 阅读(347) 评论(0) 推荐(0) 编辑
摘要: ###题目描述 一个M*N的矩阵,找到此矩阵的一个子矩阵,并且这个子矩阵的元素的和是最大的,输出这个最大的值。 例如:3*3的矩阵: -1 3 -1 2 -1 3 -3 1 2 和最大的子矩阵是: 3 -1 -1 3 1 2 Input 第1行:M和N,中间用空格隔开(2 <= M,N <= 500 阅读全文
posted @ 2020-06-15 17:44 HH_Halo 阅读(331) 评论(0) 推荐(0) 编辑