DP一般看规律
OniquaJliu
好学近乎知,力行近乎仁,知耻近乎勇。
展开
-
饭卡
Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 45399 Accepted Submission(s): 15446 Problem Description电子科大本部食堂的饭卡有一种很诡异的设计,即在购买之...原创 2019-01-16 17:41:01 · 161 阅读 · 0 评论 -
ZOJ - 3689 Digging(贪心 + 01背包)
When it comes to theMaya Civilization, we can quickly remind of a term called the end of the world. It's not difficult to understand why we choose to believe the prophecy (or we just assume it is tru...原创 2019-04-11 11:25:19 · 181 阅读 · 0 评论 -
多重背包以及两种优化方法
题目:有N种物品和一个容量是V的背包。第i种物品最多有si件,每件体积是vi,价值是wi。求解将哪些物品装入背包,可使物品体积总和不超过背包容量,且价值总和最大。输出最大价值。基本算法:最朴素的算法是三层循环 第一层枚举物品 第二层枚举背包容量 第三层枚举拿k个i物品 那么动态转移方程为dp[j] = max(dp[j - w] + v, dp[j ...原创 2019-07-08 14:37:05 · 1856 阅读 · 1 评论