is it true that any backtracking algorithm can be converted into a DP algorithm in polynomial time?

前端 未结 0 1130
轮回少年
轮回少年 2020-12-10 13:23

is it true that any backtracking algorithm can be converted into a DP algorithm in polynomial time?

Also, are all DP problems considered to be solvable in polynomial

相关标签:
回答
  • 消灭零回复
提交回复
热议问题