【蓝桥杯-动态规划】过河

刚开始很疑惑为什么第二种情况，最快的人送完手电筒要留在河对岸而不是先跟一个人一起走再回来接另一个人。然后发现如果是这样做的话，其实这种情况，应该是包含在一个人的情况里面的，也就是 a[1] 送了 i - 1 以后，就只剩下一个最大的人 i 了，实际上这是情况一的转移。现在做的不仅是比较河边有一个人和有两个人的这两种情况作为状态转移的关键，其实也是在比较最快的人第一次留不留在河对岸的两种情况。