多项选择题
分治算法与动态规划算法的相同点是（）
A.最优子结构B.子问题重叠C.子问题独立D.递推关系
多项选择题 最短路算法中适用于稀疏图的是（）
单项选择题 下面不是动态规划的基本方法有（）。
单项选择题 含负权的最短路问题一般使用（）求解。
