判断题Floyd算法是动态规划算法,稠密图效果最佳,边权可正可负。
判断题同一个问题可以有多种方式刻划它的最优子结构,求解速度、占用空间占用会有显著不同。
判断题递归是从问题的最终目标出发,逐渐将复杂问题化为简单问题,最终求得问题。
判断题递推是从简单问题出发,一步步的向前发展,最终求得问题。
判断题把目标函数作为贪婪准则得到的解不一定是问题的最优解。