峭该呈拉惭辉戚偏相颓脯娘床
SPFA算法计算时，如果一个顶点入队列的次数超过n，则存在负权回路。
答案: 正确
本门课程完整答案：点击这里，查看 算法分析与设计(山东财经大学) 中国大学mooc答案满分完整版章节测验 m289033
相关试题
动态规划计算树上的最大独立集时，从叶子开始，先计算子树，逐步计算到根节点。
答案: 正确
7.8 知识梳理
LCS问题的不同子问题个数为 O（）
答案: mn
序列 
. 设LCS(X， Y)=
。若
则
，且
是
和
的最长公共子序列。
答案: 正确
给定串
， 一个比对M是有序对 
的集合，每一项至多参与一个配对，并且允许交叉。
答案: 错误
动态规划方程中子问题个数为n^t，依赖的子问题个数为n^e， 则算法的时间复杂度为n^(t+e)
答案: 正确
序列的编辑距离是间隔的惩罚值和错配的惩罚值之和。
答案: 正确
动态规划方程M[i，j]=min(M[k]+wk)， 1≤i≤k≤j≤n， 则算法的时间复杂度为n^2
答案: 错误
数据来源：网课题库
忍亢寇短玫疯茶摩盾菇拐宝倦