t4硬幣值子集的子集組合情況，dp[i][j]表示子集和為i中能否表示出j，在for的時候要注意最外層迴圈物品1-n，裡面迴圈和全都要從大到小倒著for，原因是我們不可以使用本層更新的資訊來更新本層待更新的東西。舉例，在第一件物品時，dp[10][5]顯然是無法更新的，而如果我們從小到大for，會在更新了dp[5][0]以後更新dp[10][5]，相當於將這件物品使用兩次。
而這大概也就是01揹包和完全揹包迴圈順序不同的原因，如果從大到小迴圈大的值不會因為本層小的值而更新，相當於只用一次，而從小到大則會先更新小的再用小的更新大的，相當於物品使用多次。
在dp中我們需要注意使用次數的限制或者轉移條件的限制，來決定乙個狀態能否被「重複利用」，也就是以其為跳板，將能更新的全部更新。
索引字段順序對效率的影響
個人總結幾點 1 驅動表中的索引要將區間字段 sendtime之類 放到固定值 orgid等 的後面 2 驅動表的連線字段可以放在索引最後，以避免讀取rowid 3 連線表的連線欄位要放在索引最前面。舉個例子 select count as col 0 0 from rec bankinstruct...
PHP 迴圈的寫法對效能的影響
看過乙個部落格討論計算機的體系結構對程式效能的影響，源程式是使用.net寫的，我想測試一下php是和這種情況一致，下面是程式的原始碼部分 n 1 10 arr array for x 0 x n x function suma array arr,n return sum function sumb...
SQL where 條件順序對效能的影響有哪些
從oracle的資料訪問原理來分析，兩種順序的寫法，執行計畫都是一樣的，都是全表掃瞄，都要依次訪問該錶的所有資料塊，對每乙個資料塊中的行，逐一檢查是否同時符合兩個條件。所以，就不存在先過濾出多少條資料的問題。綜上所述，where子句中條件的順序對效能沒有影響 不管是cbo還是rbo優化器模式 注意，...