The exhaustedness approach,over switching-off method and dynamic planning method are applied respectively with comparison of operation process,computing time,merits and deficiencies.

• 分别用穷举法、过切法、动态规划法加以实现,比较各自运算过程、计算分析次数以及特点和不足。