（backtracking） 回退指遇到不滿足約束條件的狀態時，撤銷前面做 出的選擇，回到上一個狀態 當越過葉節點、結束節點訪問、遇到值為 3 的 節點時終止搜尋，函式返回 剪枝 （pruning） 剪枝是根據問題特性和約束條件避免無意義的搜尋 路徑的方法，可提高搜尋效率 當遇到值為 3 的節點時，則不再繼續搜尋 第 13 章 回溯 www.hello‑algo.com 281 KnapsackDFS(int[] weight, int[] val, int i, int c) { // 若已選完所有物品或背包無剩餘容量，則返回價值 0 if (i == 0 || c == 0) { return 0; } // 若超過背包容量，則只能選擇不放入背包 if (weight[i - 1] > c) { return KnapsackDFS(weight, val, i - 1 1, c); } // 計算不放入和放入物品 i 的最大價值 int no = KnapsackDFS(weight, val, i - 1, c); int yes = KnapsackDFS(weight, val, i - 1, c - weight[i - 1]) + val[i - 1]; // 返回兩種方案中價值更大的那一個 return Math.Max(no, yes);

October 2011: Internationalization of the UI, improvements in the animation system and the GE, vertex weight groups modifiers, 3D audio and video, and bug fixes. 2.61 -- December 2011: The Cycles renderer Mode A mesh-only mode, that allows you to set your mesh's vertices colors (i.e. to "paint" them). Weight Paint Mode A mesh-only mode, dedicated to vertex group weighting. Texture Paint Mode A mesh-only the average location of all the marked points. Marking a point more than once will give it more weight in the averaged location. Multiple snapping targets. Mode: Header: Hotkey: Proportional Editing

October 2011: Internationalization of the UI, improvements in the animation system and the GE, vertex weight groups modifiers, 3D audio and video, and bug fixes. 2.61 -- December 2011: The Cycles renderer Mode A mesh-only mode, that allows you to set your mesh's vertices colors (i.e. to "paint" them). Weight Paint Mode A mesh-only mode, dedicated to vertex group weighting. Texture Paint Mode A mesh-only the average location of all the marked points. Marking a point more than once will give it more weight in the averaged location. Multiple snapping targets. Mode: Header: Shortcut: Proportional Editing

October 2011: Internationalization of the UI, improvements in the animation system and the GE, vertex weight groups modifiers, 3D audio and video, and bug fixes. 2.61 -- December 2011: The Cycles renderer Mode A mesh-only mode, that allows you to set your mesh's vertices colors (i.e. to "paint" them). Weight Paint Mode A mesh-only mode, dedicated to vertex group weighting. Texture Paint Mode A mesh-only the average location of all the marked points. Marking a point more than once will give it more weight in the averaged location. Multiple snapping targets. Mode: Header: Shortcut: Proportional Editing

October 2011: Internationalization of the UI, improvements in the animation system and the GE, vertex weight groups modifiers, 3D audio and video, and bug fixes. 2.61 -- December 2011: The Cycles renderer available keyboard shortcuts. Modes can completely change the look of the viewport. For example, Weight Paint mode will shade the object to show its vertex weights, which are not normally visible. Modes Paint Mode A mesh-only mode that allows you to set your mesh's vertex colors (i.e. to "paint" them). Weight Paint Mode A mesh-only mode, dedicated to vertex group weighting. Texture Paint Mode A mesh-only

October 2011: Internationalization of the UI, improvements in the animation system and the GE, vertex weight groups modifiers, 3D audio and video, and bug fixes. 2.61 -- December 2011: The Cycles renderer available keyboard shortcuts. Modes can completely change the look of the viewport. For example, Weight Paint mode will shade the object to show its vertex weights, which are not normally visible. Modes Paint Mode A mesh-only mode that allows you to set your mesh's vertex colors (i.e. to "paint" them). Weight Paint Mode A mesh-only mode, dedicated to vertex group weighting. Texture Paint Mode A mesh-only

October 2011: Internationalization of the UI, improvements in the animation system and the GE, vertex weight groups modifiers, 3D audio and video, and bug fixes. 2.61 -- December 2011: The Cycles renderer Mode A mesh-only mode, that allows you to set your mesh's vertices colors (i.e. to "paint" them). Weight Paint Mode A mesh-only mode, dedicated to vertex group weighting. Texture Paint Mode A mesh-only the average location of all the marked points. Marking a point more than once will give it more weight in the averaged location. Multiple snapping targets. Mode: Header: Shortcut: Proportional Editing

October 2011: Internationalization of the UI, improvements in the animation system and the GE, vertex weight groups modifiers, 3D audio and video, and bug fixes. 2.61 -- December 2011: The Cycles renderer Mode A mesh-only mode, that allows you to set your mesh's vertices colors (i.e. to "paint" them). Weight Paint Mode A mesh-only mode, dedicated to vertex group weighting. Texture Paint Mode A mesh-only the average location of all the marked points. Marking a point more than once will give it more weight in the averaged location. Multiple snapping targets. Mode: Header: Shortcut: Proportional Editing

October 2011: Internationalization of the UI, improvements in the animation system and the GE, vertex weight groups modifiers, 3D audio and video, and bug fixes. 2.61 -- December 2011: The Cycles renderer available keyboard shortcuts. Modes can completely change the look of the viewport. For example, Weight Paint mode will shade the object to show its vertex weights, which are not normally visible. Modes Paint Mode A mesh-only mode that allows you to set your mesh's vertex colors (i.e. to "paint" them). Weight Paint Mode A mesh-only mode, dedicated to vertex group weighting. Texture Paint Mode A mesh-only

October 2011: Internationalization of the UI, improvements in the animation system and the GE, vertex weight groups modifiers, 3D audio and video, and bug fixes. 2.61 -- December 2011: The Cycles renderer available keyboard shortcuts. Modes can completely change the look of the viewport. For example, Weight Paint mode will shade the object to show its vertex weights, which are not normally visible. Modes Paint Mode A mesh-only mode that allows you to set your mesh's vertex colors (i.e. to "paint" them). Weight Paint Mode A mesh-only mode, dedicated to vertex group weighting. Texture Paint Mode A mesh-only