原创 關於dp01揹包問題的幾點理解（二維數組，java實現）
01揹包問題： 給定N種物品和一個揹包。物品i的重量是weight[i],其價值value[i] （i<=N），揹包的容量爲M。問應該如何選擇裝入揹包的物品，使得裝入揹包的物品的總價值爲最大？在選擇物品的時候，對每種物品i只有兩
2020-07-02 18:35:52
1
原创 尋找二叉樹中每個結點的根結點（遞歸算法）
筆者查閱了網上關於二叉樹尋找根結點的算法，衆說紛紜，有：在節點結構體中加一條指向父節點的指針；非遞歸遍歷樹的方式尋找父節點；直接利用樹的遞歸遍歷，打印輸出父節點…… 筆者認爲添加父節點指針的方法，不能很好地體現樹的邏輯結構。樹的結構體（
2018-08-29 16:57:39
1