データ構造,アルゴリズム,デザインパターン総合スレ 4 (105レス)
1-

15: 2020/11/29(日)21:37 ID:M8xgBTYt(1/3) AAS
そのPDFファイルに書いてあることの繰り返しになりますが,以下が成り立つからです.

max_ending == インデックスがiで終わるすべてのsliceの和と空のsliceの和(= 0)のうち最大の和
であると仮定する.

max_ending = max(0, max_ending+a)
を実行した後,
max_ending == インデックスがi+1で終わるすべてのsliceの和と空のsliceの和(= 0)のうち最大の和
が成り立つ.
1-
あと 90 レスあります
スレ情報 赤レス抽出 画像レス抽出 歴の未読スレ

ぬこの手 ぬこTOP 0.009s