张士玉小黑屋

目录1.问题描述2.解题分析2.1DFS算法流程2.2遍历下一个状态3.代码及测试4.后记1.问题描述        对喜爱棒球的少年而言，“三振出局”是一定要试一次的。这是一个在本垒上放置9个靶子，击打投手投来的球，命中靶子的游戏。据说这可以磨练球手的控制力。        现在来思考一下这9个靶子的击打顺序。假设除了高亮的5号靶子以外，如果1个靶子有相邻的靶子，则可以一次性把这2个靶子都击落。譬如，如图2所示，假设1号、6号、9号已经被击落了，