除了上面的条件还有一个条件是： 她每次会选择当前能去的花费最小的城市,如有多个花费一样的则首先去编号小的城市 所以先写一个函数（nextCity）可以实现目前可以去的城市里面花费最小且编号小的城市（ps 真抠。） 初始化如下两个数组： 数组city_can表示城市是否可以去 0表示可以去，-1表示已经去过，大于0表示前置未去的城市数 ） 二维数组方便查询前置城市 city_limit city_limit[x][y] == 1 表示 x为y的前置城市 ，值为0的时候表示不是前置城市) 然后就用nextCity函数查询下一个可以去的城市，且花费不超预算。 如果超预算就终止循环...