在交這週的作業以前,請務必確認每一題都已經通過 Lidemy OJ 的測試並拿到 AC。
請將答案寫在 hw6.md。
- 請寫下以上五題的解題心得
提示 #1
BFS,廣度優先搜尋法提示 #1
這題可以暴力解,試著舉出每一種可能的組合提示 #2
請 Google:「背包問題 DP」Advent of Code 是一個每年都會舉辦的活動,固定從 12 月開始,邊解題邊倒數,迎接著聖誕節的到來,詳細的介紹可以參考:重拾程式解題的樂趣 - Advent of Code。
從 12/1 到 12/25,一共有 25 天,每天會有兩道題目,第一題解完之後才能解第二題,所以第二題難度會更高一點。你不一定要從第一天開始解,但是到後面的題目會越來越難。
它的解題模式不是走 OJ 那種,而是它會直接把測試資料給你,你在自己電腦上解題就好,跑出答案之後再丟回上面,它會驗證你的答案對不對。每個人都會拿到不同的測資,所以不會有抄別人答案的問題。
這次的挑戰題想要大家挑戰的是 day20 的題目:Day 20: Donut Maze
能把第一題解開其實就很棒了,但如果你能把第二題也解開,那我真心佩服!就祝大家順利了!