23/02/20 21:08:15.33 eCMVDmGU.net
>>57
その指示でやってみたが
>>31で指摘されている足し算できないな
ダイナミックプログラミングを使って計算して 56 + 43 + 13 + 78 + 77 + 1 + 23 + 91
ダイナミックプログラミングは、再帰関数を用いて問題を解決する手法であり、計算を効率化することができます。以下は、Pythonでこの問題を解決するための動的プログラミングの例です。
python
def dynamic_programming(arr):
n = len(arr)
dp = [0] * n
-略 -
arr = [56, 43, 13, 78, 77, 1, 23, 91]
result = dynamic_programming(arr)
print(result)
このコードでは、与えられた配列 arr の各要素を、前の要素との合計値を用いて最大化するように計算しています。最終的に、配列の最後の要素に到達するときの最大値が、問題の答えとして返されます。
上記の例では、結果は 289 となります。
ここが異世界でなければ私のgoogle splead でも電卓でも 382となっている