AcWing 3417.砝码称重

思路：动态规划的选择问题

思路：有点像01背包，但是又不像，因为这里的状态分为三个，并不是两个，也就是说，这是一个很好的01背包变形问题。

状态有三个，也就是放到左边，放到右边，或者说不选择它。

状态分析之后，我们分析一下，这里并不是对于物品的最大价值进行求解，也不是对于物品的方案数进行存储，而是对于可行与不可行的分析。

所以，我们只需要判断其他状态能不能推出这个状态就行了，那么我们开一个二维数组方便于理解。这里的f也就是对于前i个数字，能否达到j的状态定义。

三个状态可以这样写：f[i][j]=f[i-1][j]不选；f[i][j]=f[i][abs(j-arr[i])]砝码放置于异侧；f[i][j]=f[i][j+arr[i]]砝码放在一块。

只要其中有一个满足，这个状态就可以达成，也就是并行条件。

上代码:

#include
#include
#include
#include
#include 
#include
#include
#include
#include
#include
#include
#include