1/45
Loading...
...天秤バランス問題
5つの重り[1,1,1,1,1]があります。各重りを左(+)か右(-)に配置して重量差がちょうど3になる方法の数を求めます。DFSで全2^5=32通りを探索します。
🔒
Loading...
5つの重り[1,1,1,1,1]があります。各重りを左(+)か右(-)に配置して重量差がちょうど3になる方法の数を求めます。DFSで全2^5=32通りを探索します。
n個の重りがあります。 各重りを左側(+)か右側(-)の天秤に乗せて目標の重量差を作りたいです。 重りの重さが入った配列weightsと目標重量差targetが与えられた時、 重りを適切に配置して目標重量差を作る方法の数を求めてください。
weights = [1, 1, 1, 1, 1], target = 3
5
左-右配置: (-1)+1+1+1+1 = 3 +1+(-1)+1+1+1 = 3 +1+1+(-1)+1+1 = 3 +1+1+1+(-1)+1 = 3 +1+1+1+1+(-1) = 3 全部で5通りあります。