求几个题目
查看原帖
求几个题目
9964
NZSWW33OMF2GC楼主2020/5/27 17:18

最近想复习一些非常经典的算法,这些题目都是比较有名的题目,但是 BFS 过了,仍然没有在洛谷找到对应的题目,还请做过的大佬指引一下。

  1. 矩阵链乘,找最佳括号添加方式使得乘法运算数最少(动态规划)
  2. 循环比赛日程表(分治)
  3. 圆排列(分支限界)
  4. 最优合并问题(多个有序序列合并,使比较次数最少)

谢谢!

2020/5/27 17:18
加载中...