Cocke,Younger,Kasami | spin on the RITZ

Cocke,Younger,Kasami

これ、テストに出るかも

Chomsky標準形が前提だけど、標準形にするのはそんな大変なことじゃないし。


こいつもDPに基づく方法ですね
最悪時間計算量はO(n^3)だったはず



Kは日本人だとか(違ったかも)




とりあえず、フーリエは大丈夫そう

確>オ≧情>コ≧フ>プ>化

力学は未知数。先生変わったし、過去問もないし
とりあえず簡単な所から理解すべき

座標変換のやつはめんどくせーだろーなー