算法导论----VLSI芯片测试； n个手机中过半是好的，找出哪些是好手机
摘要：
对于分治（Divide and Conquer)的题目，最重要是1.如何将原问题分解为若干个子问题，2.子问题中是所有的都需要求解，还是选择一部分子问题即可。还有一点其实非常关键，但是往往会被忽视：分解后的子问题除了规模较原问题小之外，必须和原问题具有相同的性质。在子问题的划分时，只有这一点保证，才... 阅读全文
posted @ 2013-11-04 17:55
L_J_SHOU
阅读(274)
评论(0)
推荐(0)
浙公网安备 33010602011771号