ナップサック問題とタスク管理
ナップサック問題
は、
NP困難
である。
であれば、
タスク管理
はどうか。一日の時間を
ナップサック
(の容量)とし、個々の
タスク
をそこに詰める品物とする。
n 種類のタスク(価値 pi, 時間 ci)
を価値最大になるように詰めることは、NP困難であるとしても、おそらく良いだろう。
そのままではほぼ解けない
→
有限化
が必要
たとえば優先重要のマトリックスは、単純化の装置と言える
ある種の行動の価値をゼロにすれば、それを詰めることは検討しなくてもよい
しかしそれが単純化であることは、理解しておく必要はあるだろう。
たぶん、
『アルゴリズム思考術』
にも同種の指摘があったと思う。