摘要:
题目描述】 某天KID利用飞行器飞到了一个金银岛上,上面有许多珍贵的金属,KID虽然更喜欢各种宝石的艺术品,可是也不拒绝这样珍贵的金属。但是他只带着一个口袋,口袋至多只能装重量为w的物品。岛上金属有s个种类, 每种金属重量不同,分别为n1,n2,...,ns同时每个种类的金属总的价值也不同,分别为v 阅读全文
摘要:
【题目描述】 已知矩阵的大小定义为矩阵中所有元素的和。给定一个矩阵,你的任务是找到最大的非空(大小至少是1×11×1)子矩阵。 比如,如下4×44×4的矩阵 09−4−1−2218−7−6−40021−20−2−7092−62−41−41−180−2 的最大子矩阵是 9−4−121892−41−18 阅读全文