質問: 16 この考え方は動的計画法と言えるのでしょうか。
回答: 方向は逆ですけど, やってることは prefix sum ですね. ん~, まぁ「動的計画法」と言えなくはないけど, あまりにも単純なので普通は言わないかな. なんというか, 「動的計画法」というともっと複雑 (例えば 2次元の表になっている) なものを想定するような気がするので.