• 2022-10-28
    最优子结构性质是
    A: 问题可以分解为性质相同的子问题
    B: 问题的最优解可通过性质相同的子问题的最优解合并而成
    C: 问题的最优解可通过一步步局部最优的选择来获得。
    D: 子问题可同原问题性质不同,但是原问题的最优解可通过子问题的最优解合并而成