今日成果:
完成了昨天計劃的兩個題,迭代法題目和揹包問題(用窮舉搜索法求解),其中能用迭代法求解阿米巴問題,對迭代法的靈活應用,預習下兩個算法:遞推法和遞歸算法。
遇到的問題和解決方法:
在揹包問題方面,自己構造好思路寫程序的過程中,曾被各物品的是否被取走的狀態所困擾,因爲一一地說明狀態很麻煩,況且也不現實,怎麼能方便的說明各物品的狀態,並且又方便計算呢,於是從網上查了一下,用十進制數轉換爲二進制數並把二進制數的每一位儲存在一個數組中,經過幾步的調試,弄出來了。
明日計劃:
學習java的方法章節,學習兩個算法(遞推法和遞歸算法)。