2017年9月24日

幸运的袋子(深度优先遍历(Depth First Search,DFS))

摘要: 题目描述 一个袋子里面有n个球,每个球上面都有一个号码(拥有相同号码的球是无区别的)。如果一个袋子是幸运的当且仅当所有球的号码的和大于所有球的号码的积。 例如:如果袋子里面的球的号码是{1, 1, 2, 3},这个袋子就是幸运的,因为1 + 1 + 2 + 3 > 1 * 1 * 2 * 3 你可以 阅读全文

posted @ 2017-09-24 15:48 Peyton_Li 阅读(1164) 评论(0) 推荐(0)

导航