09/02/14 23:53:51
【 課題 】数a1、･･･anとbを入力し、a1,･･anの部分集合(組み合わせ)でその合計がb以下となるものの中で極大なもの、つまりどのaiを加えても合計がbより真に大きくなるものを列挙する、１つあたり多項式時間のアルゴリズムをプログラミングせよ。
【 形態 】1. Javaアプリケーション(main()で開始)
【 期限 】2/15 18:00
【 Ver 】java version "1.6.0_07"
【 用語 】多項式時間：
URLﾘﾝｸ(ja.wikipedia.org)
【 補足 】丸投げです。どなたかお願いします･･