判断题
回溯法是按广度优先策略搜索解空间树。
错误(↓↓↓ 点击‘点击查看答案’看答案解析 ↓↓↓)
判断题 SPFA算法的时间复杂度为O(mn)。
判断题 树上最大权独立集不包含u,可能包含儿子结点,也可能不包含儿子结点。
判断题 DAG图最长路的递推函数d(i)表示从某个顶点i出发的最长路长度。