文件名称:SA17011125+吴燕晶+近似算法1
文件大小:13KB
文件格式:DOCX
更新时间:2022-08-08 22:46:43
EX2.完善LPT算法的性能(近似)比:RLPT=4/3-1/(3m)的证明证明:当m=1时,因为A(I)=OPT(I),所以A(I)/OPT(I) = 1=
文件名称:SA17011125+吴燕晶+近似算法1
文件大小:13KB
文件格式:DOCX
更新时间:2022-08-08 22:46:43
EX2.完善LPT算法的性能(近似)比:RLPT=4/3-1/(3m)的证明证明:当m=1时,因为A(I)=OPT(I),所以A(I)/OPT(I) = 1=