算法分析与设计23.9.12晚第一节

23.9.12晚第一节:

解决问题

问题结构

算法分析与设计23.9.12晚第一节_第1张图片

解决问题思路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:

算法分析与设计23.9.12晚第一节_第2张图片

整理例题,旅行商问题 (Traveling Salesman Problem, TSP)

思路:

你可能感兴趣的:(#,算法设计与分析,笔记,算法)