演算法刷題(4)--矩陣覆蓋學習記錄
package p1;
/** *題目描述:
*我們可以用2*1的小矩形橫著或者豎著去覆蓋更大的矩形。
*請問用n個2*1的小矩形無重疊地覆蓋乙個2*n的大矩形，總共有多少種方法？
*@author guozhu zhu
*@date 2018/4/15
*@version 1.0
*/public class test04
/** 遞迴演算法
* @param n
* @return
*/public static int rectcover(int n)
return rectcover(n-1) + rectcover(n-2);
}}
通過歸納總結可知，其實就是fabacci數列的變形。
演算法刷題筆記總結記錄
所有的演算法題第一要義就是要明白題目講什麼，明白規律是什麼，只有知道了規律才能寫 才能輪到使用什麼方法，什麼工具，是用遞迴？還是迴圈？進而才能用到你總結的各種經驗。下面的題目除了動態規劃，其他主要來自劍指offer的題目，而且主要是資料結構題 排序演算法我們單獨整理。1 遞迴模板以及使用技巧總結 2...
強化演算法學習記錄 4
q learning一步步更新q表，收斂速度慢，就是在當前狀態下探測後序狀態對當前狀態的影響，若可以得到n步狀態的評估，可以加速當前狀態的收斂。修改q s,a 表的更新公式，從公式中可以看出來由原來的學習一步變成要學習n步，這n步才使用貪婪策略來 未來n步每一步狀態的行為進行學習，這樣可以探索更遠距...
leetcode刷題 演算法（4） 二分查詢
尋找乙個數 基本的二分搜尋 因為我們初始化 right nums.length 1 所以決定了我們的 搜尋區間 是 left,right 所以決定了 while left right 同時也決定了 left mid 1 和 right mid 1 因為我們只需找到乙個 target 的索引即可，所以...