分支限界搜尋

這種搜尋策略稱為優先佇列式分支限界法——LC-檢索。232 例9.1-算法3 優先佇列式分支限界1結點擴展方式無論那種分支限界法都需要有一張活結點表。

簡介

在古埃及，人們使用單位分數的和(形如1/a的, a是自然數)表示一切有理數。

例子

如：2/3=1/2+1/6,但不允許2/3=1/3+1/3,因為加數中有相同的。對於一個分數a/b,表示方法有很多種，但是哪種最好呢？首先，加數少的比加數多的好，其次，加數個數相同的，最小的分數越大越好。