摘要: Description 某加工厂有A、B两台机器,来加工的产品可以由其中任何一台机器完成,或者两台机器共同完成。由于受到机器性能和产品特性的限制,不同的机器加工同一产品所需的时间会不同,若同时由两台机器共同进行加工,所完成任务又会不同。某一天,加工厂接到n个产品加工的任务,每个任务的工作量不尽一样。 阅读全文
posted @ 2017-07-11 23:33 江南何采莲 阅读(179) 评论(0) 推荐(0) 编辑
摘要: 题链 http://www.lydsy.com/JudgeOnline/problem.php?id=1084 Description 这里有一个n m的矩阵,请你选出其中k个子矩阵,使得这个k个子矩阵分值之和最大。注意:选出的k个子矩阵 不能相互重叠。 Input 第一行为n,m,k(1≤n≤10 阅读全文
posted @ 2017-07-11 22:20 江南何采莲 阅读(125) 评论(0) 推荐(0) 编辑
摘要: 题链 http://www.lydsy.com/JudgeOnline/problem.php?id=1003 Description 物流公司要把一批货物从码头A运到码头B。由于货物量比较大,需要n天才能运完。货物运输过程中一般要转 停好几个码头。物流公司通常会设计一条固定的运输路线,以便对整个运 阅读全文
posted @ 2017-07-11 21:28 江南何采莲 阅读(149) 评论(0) 推荐(0) 编辑
摘要: 题目描述 给定一个正整数n( n例: 0 –2 –7 0 在左下角: 9 2 9 2 –6 2 4 1 4 1 –4 1 1 8 1 8 0 –2 和为15 输入格式 第一行:n,接下来是n行n列的矩阵。 输出格式 最大矩形(子矩阵)的和。 输入 4 0 –2 –7 0 9 2 –6 2 4 1 – 阅读全文
posted @ 2017-07-11 16:08 江南何采莲 阅读(236) 评论(0) 推荐(0) 编辑