SQLの曖昧な検索条件

Question

お世話になります。

できないとは思いますが質問させて頂きます。

SQLで商品が入っているテーブルがあるとします

商品名　金額
商品A　10000
商品B　10000
商品C　10000

こういったテーブルのなかから、2万円分を特に指定なしに抽出することはできるのでしょうか。

宜しくお願い致します。

Answer 1

ナップサック問題ですね。
PL/SQL2 ナップサック問題
病みつきになる「動的計画法」、その深淵に迫る (1/4)

Comments

[yambejp]

昔はCDアルバムの曲をカセットテープのAB面にどううまく
振り分けるか・・・とか命題でありましたよね
いまの子供はカセットテープとかA面B面言っても
イメージわかないでしょうけど

[sazi]

そのさらに昔は、レコード自体がA面B面だったので、
その命題自体が存在しませんでしたけどねｗ

Answer 2

基本的には総当たりで処理するしかないでしょう

sample

oracleとちょっと文法が違うかもしれませんが参考までに

• 元データ

create table tbl(id int unique,name varchar(10) unique,price int);
insert into tbl values(1,null,0),(2,'A',10000),(3,'B',10000),(4,'C',10000);

• 組み合わせ結果

select 
t1.name as name1
,t2.name as name2
,t3.name as name3
,t1.price+t2.price+t3.price as sum
from tbl as t1
left join tbl as t2 
on t1.name!=t2.name and t1.id<t2.id 
or t2.name is null
left join tbl as t3 
on not t3.name in (t1.name,t2.name) and t1.id<t3.id and t2.id<t3.id 
or t3.name is null

Answer 3

参考情報

• SQLで数学パズルを解く 部分和問題
  http://www.geocities.jp/mickindex/database/db_puzzle_math_a_cmb.html#LocalLink-ssp_dec

Answer 4

２万以下でもいいのであれば
ランダムな並び順をつけてsum overし２万以下selectでいけそうなんですが。
その後不足分を埋めるとかで結局一筋縄ではいきませんね

Answer 5

ある程度で業務でSQLは使っていますが、いい方法は思いつきません。。。
実現しようとするならPHPやRuby等のプログラミング言語と組み合わせるかたちになってしまいます。