单项选择题

下面不是动态规划的基本方法有（）。

A.增加变量
B.多重选择
C.区间变量
D.舍入

你可能感兴趣的试题

单项选择题

含负权的最短路问题一般使用（）求解。

A.动态规划
B.网络流算法
C.贪心算法
D.分治算法

对于稀疏图，Floyd算法的效率要高于执行n次Dijkstra算法，也要高于执行n次SPFA算法。

答案：错误