摘要：
01背包 题目 有N件物品和一个容量为V的背包。第i件物品的费用是w[i]，价值是v[i]，求将哪些物品装入背包可使价值总和最大。 基本思路 主要特征：每个物品只有一件，只有放与不放两种状态，设dp[i][j]表示重量限制为j时在前i个物品中能得到的最大价值 $$dp[i][j] = max(dp[ 阅读全文
摘要：
1521 华丽的吊灯 时间限制: 1 s 空间限制: 256000 KB 题目等级 : 大师 Master 题目描述 Description 著名的Microhardware公司即将迎来其创业50周年庆典，为了使这次庆典能够体面而又隆重，以显出公司在国际硬件的龙头地位，总裁决定举办一次交谊舞会，届时 阅读全文
摘要：
区间dp 常见题型 求区间[1,n]XXXXX后的最大/小值，一般分为无要求或只能/最多分成m段两类 做法 如对分段无要求，设dp[i][j]表示序列中[i,j]的最值，最外层循环区间长度，第二层循环左端点，并能确定右端点，第三层枚举断点； cpp for(rint len = 1;len incl 阅读全文
摘要：
"题面" 分析 按照要求拓扑排序即可 代码奉上 阅读全文