- 能量项链
- @ 2009-03-16 22:31:42
应该是Hu-Tucker算法吧(就是Knuth教授提出的)
适用于这题吗?如不能,试举反例,或证明。
9 条评论
-
wanghaozhou LV 8 @ 2017-08-21 10:08:24
好像是的...贪心只能30分
(我是每次找到最小的连接点,连上生成新的珠子,再找最小的……)
-
@ 2016-11-10 16:21:57
贪心只能得30
-
@ 2016-11-05 09:40:24
贪心要找标准,找不出来
-
@ 2016-11-05 09:40:08
这是动态规划
-
@ 2016-11-05 09:39:35
真不可以
-
@ 2016-11-05 09:39:26
不可以
-
@ 2016-11-05 09:35:49
可以
-
@ 2009-03-17 19:46:11
自己顶
-
@ 2009-03-16 22:34:35
或许不是Knuth提出的,总之Knuth写过这么一个程序
- 1