[講義メモ]Theory of Discrete Algorithms(4/27)

前回のDivide and Conquerから離れて,もう少しDynamic programmingのお話.

– Dynamic programmingの例題1. Matrix multiplication

DP以外の例で,Equal partitioned problemを取り上げる.
→整数iがたくさんあるときに,和がN/2になるような二つの部分集合に分解
Order を2^nを,c<2である整数cで[latex]c^n[/latex]に改善する例.

返信を残す

メールアドレスが公開されることはありません。 * が付いている欄は必須項目です