P*****r 发帖数: 87 | 1 给一堆电影和时间,电影一小时, 问是否能看完,请教算法。
movie A: 12, 13, 15
movie B: 12, 14, 16
movie C: 11, 13
....
上面的例子:11: C, 12:B, 13: A, | m******n 发帖数: 1691 | 2 NP hard?
【在 P*****r 的大作中提到】 : 给一堆电影和时间,电影一小时, 问是否能看完,请教算法。 : movie A: 12, 13, 15 : movie B: 12, 14, 16 : movie C: 11, 13 : .... : 上面的例子:11: C, 12:B, 13: A,
| s*a 发帖数: 267 | | G******n 发帖数: 572 | 4 感觉NP
【在 P*****r 的大作中提到】 : 给一堆电影和时间,电影一小时, 问是否能看完,请教算法。 : movie A: 12, 13, 15 : movie B: 12, 14, 16 : movie C: 11, 13 : .... : 上面的例子:11: C, 12:B, 13: A,
| l****u 发帖数: 1764 | |
|