-4

我有两张桌子:
T1(A,B)哪里
create table T1( A char(2) NOT NULL primary key check(T1.A not in T2.B), B char(2) unique );

T2(C,B) 在哪里
create table T2( C number(2) primary key, B char(2) unique references T1 check(T1.B not in T1.A) );

在这里,T2.B参考T1.A

我的问题是,我怎样才能将检查约束设置为允许的值与允许的T1.A值不同?T1.BT1.AT2.B

4

1 回答 1

0

最坏情况下的背包问题需要验证给定背包的所有子集以确定放入背包的最佳组合,因此使用回溯的最坏情况性能基本上评估所有有效组合,即O(2^n)哪些不是给定 n 项集合的子集. 因此它具有指数时间复杂度。

于 2014-04-22T10:22:02.827 回答