夜幕下，卫星拍的北京天津 (转载) - 未名空间MITBBS历史存档

国际科技财经博客移民网络热点娱乐民生时事公众号

Redian新闻

>未名空间

>Joke - 肚皮舞运动

夜幕下，卫星拍的北京天津 (转载)

夜幕下，卫星拍的北京天津 (转载)# Joke - 肚皮舞运动

f*w2013-10-18 07:10

1 楼

给定一个总时间T
给定N个数 A_1, A_2, ... A_N
问能不能把这N个数分成2组，每组的和都小于或等于T
感觉是NP的？而且好像贪心也不行

C*o2013-10-18 07:10

2 楼

【以下文字转载自 Military 讨论区】
发信人: lj2012 (哒哒), 信区: Military
标题: 夜幕下，卫星拍的北京天津
发信站: BBS 未名空间站 (Fri Oct 18 00:31:25 2013, 美东)
发信人: lj2012 (哒哒), 信区: ChinaNews
标题: 夜幕下，卫星拍的北京天津
发信站: BBS 未名空间站 (Fri Oct 18 00:31:07 2013, 美东)
http://ww4.sinaimg.cn/bmiddle/62f87eb4jw1e9o11t8g3dj20by07ywf0.jpg
真是好大一只王八！

p*32013-10-18 07:10

3 楼

能不能说清楚题目，
T是A_1 + ... + A_N的和吗，到底什么意思？

z*n2013-10-18 07:10

4 楼

天津是只鸡？

【在 C**o 的大作中提到】

: 【以下文字转载自 Military 讨论区】
: 发信人: lj2012 (哒哒), 信区: Military
: 标题: 夜幕下，卫星拍的北京天津
: 发信站: BBS 未名空间站 (Fri Oct 18 00:31:25 2013, 美东)
: 发信人: lj2012 (哒哒), 信区: ChinaNews
: 标题: 夜幕下，卫星拍的北京天津
: 发信站: BBS 未名空间站 (Fri Oct 18 00:31:07 2013, 美东)
: http://ww4.sinaimg.cn/bmiddle/62f87eb4jw1e9o11t8g3dj20by07ywf0.jpg
: 真是好大一只王八！

f*w2013-10-18 07:10

5 楼

给定
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的和吗，到底什么意思？