某乡有n个村庄(1<n<40)，有一个售货员，他要到各个村庄去售货，各村庄之间的路程s(0<s<1000)是已知的，且A村到B村与B村到A村的路大多不同。为了提高效率，他从商店出发到每个村庄一次，然后返回商店所在的村，假设商店所在的村庄为1，他不知道选择什么样的路线才能使所走的路程最短。请你帮他选择一条最短的路。

4.1 最大乘积问题 4.2 魔术数字游戏 4.3 Jimmy's Bad Day 5.1 循环赛的日程表问题 5.2 猴子选大王 5.3 售货员的难题 6.1 最大字段和问题 6.2 N*N方阵 6.3 埃及分数最好表达式

目录 习题篇 第一章 回溯 1.1马拦过河卒 1.2出栈序列统计 1.3算24点 1.4冗余依赖 1.5走迷宫 1.6 单向双轨道 1.7.组合的输出 1.8售货员的难题 1.9驾车旅游 1.10关路灯 第二章 递规与递推 2．1遍历问题 2．2产生数 2．3出栈序列统计 2．4计数器 2．5诸侯安置 2．6括号序列 2．7新汉诺塔 2．8排序集合 2．9青蛙过河 2．10电话号码 2．11编码 第三章 贪心 3．1排队接水 3．2智力大冲浪 3．3取火柴游戏 3．4等待时间 3．5加工生产调