【AI】ChatGPTがGoogleのコーディング職の試験を受けると年収2400万円のレベル3エンジニアとして合格する [すらいむ★]

58 ：名無しのひみつ：2023/02/20(月) 21:08:15.33 ID: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となっている