轉站通知

本站已停止更新!!想繼續收看我的新文章的話,請前往我的新Blog - Chino's

2014年2月26日 星期三

STEP5::Problem 0004 : Ch1-1.一切的開始

http://web2.ck.tp.edu.tw/~step5/probdisp.php?pid=0004
感覺有點DP的一題。要把所有I換成J,最少要幾步。

題目中,可以對字串做兩種操作,
1.把I換J,J換成I
2.把1~A個全部做第一件事,算一個動作。
把他想成01,目標全部變成1,我用a0,a1紀錄到目前為止要全部變成0、1要花幾步的時間,最後輸出少的那個(a0的話要再加一,因為要先全部變成1)
有一個重點,就是遇到1,a0++;遇到0,a1++,但是a0,a1不會差超過1步,因為如果變成0(或1)需要比變成1(或0)多兩步,那直接從另外一個整排變過來就好。