这题想通了很简单,不过难的就是想的过程,我想了一个上午,由于没有去重超时了,后来还是同学点拨才过的,用数组模拟组合,当数组的某个元素a[i]=1时表示选取第(i-1)(或者i,这里看数组的下标从0开始还是从1开始)个,a[i] = 0表示不选第(i-1)个。然后再在符合情况的组合中选取元素最少的(也就是步数最少的)。
官方的报告和这一样的思路
官方