关于 DP 的 DFA 优化
  • 板块学术版
  • 楼主阿陶陶陶
  • 当前回复7
  • 已保存回复7
  • 发布时间2022/6/29 12:19
  • 上次更新2023/10/27 22:22:16
查看原帖
关于 DP 的 DFA 优化
383524
阿陶陶陶楼主2022/6/29 12:19

在一些题目里面有见到使用 DFA 来减少 DP 的状态的方法,需要将 DP 转化为 DFA 后做 DFA 的最小化,比如XIX Open Cup, Grand Prix of China E.Equanimous 这题(题目找不到了放个题解),题解直接使用了最小化后的 DFA,想问一下具体的 DFA 构建与最小化算法,希望是实用一点的,BDFS 搜到的都是又长又臭的工业算法,哭。

2022/6/29 12:19
加载中...