[合集] 被这道题给放翻了# JobHunting - 待字闺中
m*n
1 楼
☆─────────────────────────────────────☆
SuperRat (硕鼠) 于 (Wed Nov 28 01:15:29 2007) 提到:
从一本书里撕下100页，再把每页撕成2－5片不等。所有碎片搅和起来，然后分成50组
，每组有1－10片不等。如果各组有哪些碎片都已知，现在让我选其中10组，怎样选才
能从这10组碎片里拼出最多的完整页。
排名前五的软件公司。前面问的编程知识（c/c++方向）不难。这个题一出，我就晕了。
当场想了二十分钟，没想出结果。感觉先找出所有的半页。但是所有有半页的组不够10
组，下一步的策略呢？好像各种可能组合很复杂。哪位高人给个指点？
☆─────────────────────────────────────☆
robustzgy (浪迹天涯) 于 (Wed Nov 28 01:22:08 2007) 提到:
笨办法是穷举所有可能
可以用recursion来做
了。
10
☆─────────────────────────────────────☆
linnil (Alpha) 于 (We
SuperRat (硕鼠) 于 (Wed Nov 28 01:15:29 2007) 提到:
从一本书里撕下100页，再把每页撕成2－5片不等。所有碎片搅和起来，然后分成50组
，每组有1－10片不等。如果各组有哪些碎片都已知，现在让我选其中10组，怎样选才
能从这10组碎片里拼出最多的完整页。
排名前五的软件公司。前面问的编程知识（c/c++方向）不难。这个题一出，我就晕了。
当场想了二十分钟，没想出结果。感觉先找出所有的半页。但是所有有半页的组不够10
组，下一步的策略呢？好像各种可能组合很复杂。哪位高人给个指点？
☆─────────────────────────────────────☆
robustzgy (浪迹天涯) 于 (Wed Nov 28 01:22:08 2007) 提到:
笨办法是穷举所有可能
可以用recursion来做
了。
10
☆─────────────────────────────────────☆
linnil (Alpha) 于 (We