23.9.12晚第一节:
解决问题
问题结构
解决问题思路1:(常规思路)
Q0: The simplest case. 先找到最简单的情况。
Q1: Decomposed.(INPUT DS, OUTPUT DS) 观察输入输出的数据结构,尝试分解问题。
Q2: Solution neighborhood. 尝试邻域解的变换。
Q3: Solution form. 解的形式。
Q4: The similar problems. 看有没有相似问题。
解决问题的思路2:(非常熟练后可以尝试的思路)
Q0: 先找相似问题,看能否套用。
Q1: 若不能套用,针对性的解决差异点问题。
PROBLEM SOLUTION TREE:
整理例题,旅行商问题 (Traveling Salesman Problem, TSP)
思路: