- 能量项链
- 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