動態規劃入門一

dynamtic programming/動態規劃 概念：一種分治的思想，將原問題不斷地劃分成子問題，自底向上解決並保存各個子問題的結果，當遇到同樣問題時，查表得到結果，避免重複運算。 例如：Fibonacci sequence/斐波那契額數列問題： 輸入：要找到的項數 輸出：該項 遞推式： 一.利用遞歸解決： int Fib(int n) { if(n==1||n==2) return 1; r

>>阅读原文<<