関連ワード:  maximum sum increasing subsequence problem    minimum possible maximum sum    maximum sum subarray problem  
結果 : maximum sum increasing subsequence problem