枚举每个位置选还是不选。

思路：人和牛都记录三个数据，当前坐标和走的方向，如果人和牛的坐标和方向走重复了，那就说明一直在绕圈圈，无解。

尽可能分成两堆重量相同，使得相撞后重量最小1.f[j]: 容量为 j 的背包，最大价值3.全部 = 04.倒序遍历public:i < n;i < n;i++){j--){