采用贪心算法保证能求得最优解的问题是( )
2023-09-01
A.0-1背包
B.矩阵连乘
C.最长公共子序列
D.邻分(分数)背包
参考答案:D
B.矩阵连乘
C.最长公共子序列
D.邻分(分数)背包
参考答案:D
动态规划算法适合解决0-1背包问题,贪心法适合解决部分背包(邻分(分数)背包)问题。
热门标签
2023-09-01
动态规划算法适合解决0-1背包问题,贪心法适合解决部分背包(邻分(分数)背包)问题。
热门标签