摘要：
0/1背包 背包問題是DP最經典的類型之一，而0/1背包是最經典最基礎的背包問題。 背包體積為 V V V， n n n種物品，每種物品只有1個，第 i i i種物品對應體積為 c i c_i ci?，價值為 w i w_i wi?，怎樣裝填能使背包總價值最大？ 由于每件物品只有選(0)與不選(1) 閱讀全文
posted @ 2024-07-13 20:18
椰蘿Yerosius
閱讀(14)
評論(0)
推薦(0)
摘要：
最長上升子序列(最長遞增子序列,LIS) 長度問題 給定長度為 n n n的序列 v v v，求此序列中嚴格遞增(上升)的子序列長度最大值(子序列可由原序列中不連續的元素構成) 樸素DP( O ( n 2 ) O(n^2) O(n2)) 閆氏DP分析法 狀態表示： 集合 d p dp dp：所有滿足 閱讀全文
posted @ 2024-07-13 20:16
椰蘿Yerosius
閱讀(41)
評論(0)
推薦(0)
摘要：
數字三角形 題源：POJ 1163 遞推(dp) 自底向上遞推，先計算最后一行，最后一行就是逐行向上轉移 轉移方程式： d p [ j ] [ i ] = m [ j ] [ i ] + m a x ( d p [ j + 1 ] [ i ] , d p [ j + 1 ] [ i + 1 ] ) 閱讀全文
posted @ 2024-07-13 19:21
椰蘿Yerosius
閱讀(7)
評論(0)
推薦(0)
摘要：
北湖的繁華 北湖的繁華 北湖的繁華 終究 終究 終究 還是不屬于我了 還是不屬于我了 還是不屬于我了 永遠銘記 6 月 26 日 永遠銘記6月26日 永遠銘記6月26日 在這天下午 , 一個眼鏡男奪走了我的資格 在這天下午,一個眼鏡男奪走了我的資格 在這天下午,一個眼鏡男奪走了我的資格 永遠不會忘記 閱讀全文
posted @ 2024-07-13 14:51
椰蘿Yerosius
閱讀(8)
評論(0)
推薦(0)
浙公網安備 33010602011771號