ประโยคภาษาจีน : 中文句子 |
---|
cǎi yòng 采用 fǎn zhèng fǎ 反证法 zhèng míng 证明 le 了 chāi fēn 拆分 wèn tí 问题 de 的 suàn fǎ 算法 zài 在 yí dìng 一定 tiáo jiàn 条件 xiàn zhì 限制 xià 下 zuì chā 最差 qíng kuàng 情况 xìng néng 性能 jiè 界 bù 不 chāo guò 超过 |
In this paper, it proves the theorem that a worst case bound is 4/3 for the MLPT - algorithm of 4 - partition problem with the reduction to absurdity. |