摘要：
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
阅读(15)
评论(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
阅读(44)
评论(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
阅读(9)
评论(0)
推荐(0)
摘要：
北湖的繁华 北湖的繁华 北湖的繁华 终究 终究 终究 还是不属于我了 还是不属于我了 还是不属于我了 永远铭记 6 月 26 日 永远铭记6月26日 永远铭记6月26日 在这天下午 , 一个眼镜男夺走了我的资格 在这天下午,一个眼镜男夺走了我的资格 在这天下午,一个眼镜男夺走了我的资格 永远不会忘记 阅读全文
posted @ 2024-07-13 14:51
椰萝Yerosius
阅读(9)
评论(0)
推荐(0)
浙公网安备 33010602011771号