填空题 运用动态规划法的算法有:所有结点间的最短路径算法及 12等。
  • 1、
【正确答案】 1、最佳二叉排序树的构造算法; 计算多边形最佳三角网;③0/1背包。(任选两个均可)    
【答案解析】