Momo's weird code
A place to enhance myself
2012年2月28日 星期二
tioj1385 芳佳的打工
這是個dp(大家好像都知道XD)
這題亂想其實還算可以想到的(就跟我一樣)
但還是有個規則可以去想:
想想操作,對任意一個字變成另一個字 1. 修改 2. 插入 3. 刪除 4. 不用作事
所以dp就可以做這四件事,然後邊邊(i=0 || j=0)要弄清楚
因為他沒有前一個可以看,要先自己建好。
然後我用滾動?! 搞不清楚專業名詞==
所以要%2
http://codepad.org/4zbZM218
沒有留言:
張貼留言
較新的文章
較舊的文章
首頁
訂閱:
張貼留言 (Atom)
沒有留言:
張貼留言