week3

作業

在交這週的作業以前，請務必確認每一題都已經通過 Lidemy OJ 的測試並拿到 AC。

hw1：好多星星

LIOJ1021 - 好多星星

hw2：水仙花數

LIOJ1025 - 水仙花數

hw3：判斷質數

LIOJ1020 - 判斷質數

hw4：判斷迴文

LIOJ1030 - 判斷迴文

hw5：聯誼順序比大小

LIOJ1004 - 聯誼順序比大小

hw6：簡答題

請將答案寫在 hw6.md。

1. 請寫下以上五題的解題心得

挑戰題

LIOJ1053 - 走迷宮

提示 #1

BFS，廣度優先搜尋法

超級挑戰題

LIOJ1052 - 貪婪的小偷 Part2

提示 #1

這題可以暴力解，試著舉出每一種可能的組合

提示 #2

請 Google：「背包問題 DP」