• 2022-06-10
    能够用动态规划解决的问题还有一个显著特征,这个性质并不是动态规划适用的必要条件,但是如果该性质无法满足,动态规划算法同其他算法相比就不具备优势()
    A: 子问题的可求解性
    B: 子问题的独立性
    C: 子问题的可合并性
    D: 子问题的重叠性