大学ACM感悟
zh_yq
NLP
展开
-
ACM 贪心算法
赢取最多最有价值的礼物 Problem Description 五一期间到长沙烈士公园玩,走进去之后,发现许多人在围在一起玩一种游戏,游戏规则是:给你M个环,用一个环可以套住一个礼物,同时抛出时要花费一秒钟的时间,礼物的价值各不相同,小到一个打火机,大到一个漂亮的布娃娃,其中有一个规定,就是每一件礼物必须在规定的时间内被你套中,否则套中了也无效。你当然想在规定的时间内套中一些有较高价值的礼原创 2014-10-11 21:16:25 · 1158 阅读 · 0 评论 -
树的最大独立集 《算法竞赛入门经典》P171
树的最大独立集 《算法竞赛入门经典》上的一个题目,原创 2014-10-11 21:20:46 · 563 阅读 · 0 评论