紀錄個我和這題奮戰的過程。禮拜三時正式開工,禮拜天晚上通過了測試。禮拜四在想解法時想到精神分裂都出不來,最後放棄了去Google和問薯串大神,得到了兩個答案:動態規劃及巴斯卡三角形。我不會演算法,對巴斯卡三角型也不熟。如果我繼續自幹可能1個月才想得到解法。禮拜五想說有解法了就放鬆,去社團混了一下,沒啥進度。禮拜六把巴斯卡三角形就去看拳願了,ㄇㄉ有夠潮。
禮拜天火力集中把他幹掉了。主要是要讓每一層三角型斜向紀錄進表格裡比較麻煩,用了很多變數去加加減減。最後我也沒用到動態規劃的觀念,也就是沒用到他的遞迴關係去做。
這題改變了我對寫程式的觀念,我要在去加強數學的敏銳度,還有既然踫到了動態規劃這個演算法,也是我踫到的第一個演算法,就嘗試把他弄熟吧
還有我們班有幾個怪物題目開沒多久就過了,再幫我未來四年上\|/