讀完題目發(fā)現(xiàn)這道題很適合用backtrack的方法來做。之前學(xué)人工智能的時候就有討論過一個一模一樣的問題扑馁。【但是不需要考慮cost問題】凉驻。 所以估計還是DP來做。但是我又想到單個DP有一些很蛋疼的問題涝登。比如說我第一個東西選了紅色。 第二個不能選紅色胀滚，可以選藍色乱投，和綠色咙好。我得到了一個最小值。但是真正的最小值是綠色怎么辦褐荷？所以我發(fā)現(xiàn)也許要使用3個DP。
-------- ? ?好吧 還是錯了叛甫。。-------
Edit on 8月4日萌腿。。昨天頭腦不清楚 完全做不下去毁菱。
今天做的這個版本好像是對的，但是time limit超時了锌历。 也許加一個Memorization可以吧。究西。?? 這題真是easy嗎。卤材。
臥槽扇丛。。帆精。。实幕。。昆庇。。拱撵。感覺自己是個智障 ? ?感覺是一種greedy的想法來做的辉川。水好深阿leetcode T^T^T^T^T^T^T^T^T^T.?
思路： 假設(shè)我現(xiàn)在在綠色拴测， 我可以去紅色和藍色。 我會選紅色藍色中最少cost最小的去集索。這個讓我真的是沒有想到！ 我本能的想法是 第一個綠色务荆，第二個我就算現(xiàn)在選了個看起來比較小的紅色，也許greedy的下一步的會導(dǎo)致反過來超過另一個走法的cost函匕。
但是看起來我似乎想多了。中剩。
