正または負の整数の配列と、その配列内のいくつかの数値の合計が 1 から k までの任意の数値になるような値 k が与えられたときに、true または false を返すメソッドを作成するにはどうすればよいでしょうか。
たとえば、配列 [-10,20,14,-3] と k=6 を指定すると、1 から 6 の間である 14+(-10) = 4 として true が返されます。
これには動的プログラミングが必要であることはわかっていますが（多項式時間で実行する必要があるため）、実装方法が正確にはわかりません。
ありがとう！