------------恢複内容開始------------
- WEB
- <table>标簽
- 算法設計
- 0-1背包
<table>标簽
cellspacing規定單元格之間的空間
![](https://img.laitimes.com/img/9ZDMuAjOiMmIsIjOiQnIsISPrdEZwZ1Rh5WNXp1bwNjW1ZUba9VZwlHdsATOfd3bkFGazxCMx8VesATMfhHLlN3XnxCMwEzX0xiRGZkRGZ0Xy9GbvNGLpZTY1EmMZVDUSFTU4VFRR9Fd4VGdsYTMfVmepNHLrJXYtJXZ0F2dvwVZnFWbp1zczV2YvJHctM3cv1Ce-cmbw5CN4kTN0kzNmRWNlBzN2E2NxYzX2AjMwcTM4IzLcBTMxIDMy8CXn9Gbi9CXzV2Zh1WavwVbvNmLvR3YxUjL2M3Lc9CX6MHc0RHaiojIsJye.png)
cellpadding規定單元邊沿與其内容之間的空白
colspan跨列
rowspan跨行
算法設計
0-1背包
蠻力枚舉:遞歸求解
遞歸函數:KnapsackSR(h,i,c)
在第h個到第i個商品中,容量為c時最優解
帶備忘錄計算,避免多次重複計算,提高程式效率
從左到右,從上到下。