摘要：题目链接:传送门 题目大意:给你一个背包体积大小为n，有m个物品，任选物品放入背包使背包剩余体积最少。 题目思路:转换为01背包求解，物品体积和价值等价，问题要使剩余空间最少，就可以转换为价值最大 阅读全文

摘要：题目链接:传送门 题目大意:中文题，略 题目思路:区间DP 这个题是问需要添加多少个括号使之成为合法括号序列，那么我们可以先求有多少合法的括号匹配，然后用字符串长度减去匹配的括号数就行 状态转移方程主要是对于我们枚举的区间 dp[i][j]，如果 i 和 j 处的括号能够匹配，则dp[i][j]=d 阅读全文