- 188 名前：デフォルトの名無しさん mailto:sage [2009/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"
【 用語 】多項式時間：
ttp://ja.wikipedia.org/wiki/%E5%A4%9A%E9%A0%85%E5%BC%8F%E6%99%82%E9%96%93
【 補足 】丸投げです。どなたかお願いします･･
