2012年2月28日 星期二

tioj1385 芳佳的打工

這是個dp(大家好像都知道XD)

這題亂想其實還算可以想到的(就跟我一樣)

但還是有個規則可以去想:
想想操作,對任意一個字變成另一個字 1. 修改 2. 插入 3. 刪除 4. 不用作事
所以dp就可以做這四件事,然後邊邊(i=0 || j=0)要弄清楚
因為他沒有前一個可以看,要先自己建好。

然後我用滾動?! 搞不清楚專業名詞==
所以要%2

http://codepad.org/4zbZM218

沒有留言:

張貼留言