采用贪心算法保证能求得最优解的问题是( )

2023-09-01

A.0-1背包
B.矩阵连乘
C.最长公共子序列
D.邻分(分数)背包

参考答案:D

动态规划算法适合解决0-1背包问题,贪心法适合解决部分背包(邻分(分数)背包)问题。

相关推荐