复杂度对等原则
如果能将问题A(轻易地)转化为问题B,则B至少在难度上和A是同等的。这说明问题的复杂度是不可能通过转化来降低,如果问题B能轻易解决,则问题A就不是复杂问题。
解决方法
1.将问题转化为已知的、可以解决的问题,如将路径最优化问题转化为有向图表示。
2.将问题拆分为若干个可以解决的问题或步骤。
3.将问题降维到最容易的场景,然后迭代解决问题,汉诺塔问题。
如果能将问题A(轻易地)转化为问题B,则B至少在难度上和A是同等的。这说明问题的复杂度是不可能通过转化来降低,如果问题B能轻易解决,则问题A就不是复杂问题。
1.将问题转化为已知的、可以解决的问题,如将路径最优化问题转化为有向图表示。
2.将问题拆分为若干个可以解决的问题或步骤。
3.将问题降维到最容易的场景,然后迭代解决问题,汉诺塔问题。