09/02/15 17:31:43
>>190
そうじゃなくて、基本的なアイディアとしては、
適当な順列を考えて、先頭から足して行って、初めてbを越えるような部分を求めるってもの。
但し、a_i_1+...+a_i_k < b かつ a_i_1+...+a_i_(k+1)>b となっても、 a_i_(k+2) 以降で
a_i_1+...a_i_k+a_i_j<b となるような j(k<j) となるようなものがあるから補正が必要だけど。
09/02/15 17:31:43
>>190
そうじゃなくて、基本的なアイディアとしては、
適当な順列を考えて、先頭から足して行って、初めてbを越えるような部分を求めるってもの。
但し、a_i_1+...+a_i_k < b かつ a_i_1+...+a_i_(k+1)>b となっても、 a_i_(k+2) 以降で
a_i_1+...a_i_k+a_i_j<b となるような j(k<j) となるようなものがあるから補正が必要だけど。