- 博客(2)
- 收藏
- 关注
RSS订阅原创 兔子与星空 最小生成树问题
描述 很久很久以前，森林里住着一群兔子。兔子们无聊的时候就喜欢研究星座。如图所示，天空中已经有了n颗星星，其中有些星星有边相连。兔子们希望删除掉一些边，然后使得保留下的边仍能是n颗星星连通。他们希望计算，保留的边的权值之和最小是多少？ 输入 第一行只包含一个表示星星个数的数n，n不大于26，并且这n个星星是由大写字母表里的前n个字母表示。接下来的n-1行是由字
2016-12-16 15:43:03
1871
原创 rainbow的商店 贪心
描述 Rainbow开了一家商店，在一次进货中获得了N个商品。 已知每个商品的利润和过期时间。 Rainbow每天只能卖一个商品，并且过期商品不能再卖。 Rainbow也可以选择在每天出售哪个商品，并且一定可以卖出。 由于这些限制，Rainbow需要制定一份合理的售卖计划。请你计算一下，Rainbow最终可以获得的最大收益。 输入 第一行两个整数N
2016-12-14 22:58:47
1045
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人