• 2022-06-03
    在分治法中,将原问题分解成子问题时,我们希望“平衡子问题”,是因为
    A: 只有做到了每个子问题的规模大致相当,才能保证分治法的正确性
    B: 只有做到了每个子问题的规模大致相当,才能保证分治法的可读性
    C: 只有做到了每个子问题的规模大致相当,才能保证分治法的高效性
    D: 只有做到了每个子问题的规模大致相当,才能保证分治法的可行性