f*******w 发帖数: 1243 | 1 给定一个总时间T
给定N个数 A_1, A_2, ... A_N
问能不能把这N个数分成2组,每组的和都小于或等于T
感觉是NP的?而且好像贪心也不行 | p*****3 发帖数: 488 | 2 能不能说清楚题目,
T是A_1 + ... + A_N的和吗,到底什么意思? | f*******w 发帖数: 1243 | 3
给定
T
A_1, ... A_N
问能否把N个数分成两个组G1和G2,使得
sum A_i <= T, i belongs to G1
sum A_i <= T, i belongs to G2
【在 p*****3 的大作中提到】 : 能不能说清楚题目, : T是A_1 + ... + A_N的和吗,到底什么意思?
| i********s 发帖数: 22 | |
|