【dp[i][j]数组含义】：容量0的个数最多为i且1的个数最多为j的情况下，两个维度容量的背包下最多的子集数 【状态转移方程】：dp[i][j] = max(dp[i][j], dp[i - cont0][j - cont1] + 1)...

谁说这道题回溯法就不能AC？我偏要AC！！ 回溯法需做好剪枝优化和记录结果的数据结构不能太复杂就能飘过，比如不能用vector记录结果

2021-08-24：合并石头的最低成本。有 N 堆石头排成一排，第 i 堆中有 stonesi 块石头。每次移动（move）需要将连续的 K 堆石头合并为一堆，而这个移动的成本为这 K 堆石头的总数。找出把所有石头合并成一堆的最低成本。如果不...

给定n个矩阵链<A1,A2,...,An>，矩阵Ai的规模为pi-1*pi（1≤i≤n），求完全括号化方案，使得A1A2,...An所需标量乘法次数最小。