2021年6月27日
474. 一和零
摘要： 这道题和经典的背包问题非常相似，但是和经典的背包问题只有一种容量不同，这道题有两种容量，即选取的字符串子集中的 \(0\) 和 \(1\) 的数量上限。 定义三维数组 \(\textit{dp}\)，其中 \(\textit{dp}[i][j][k]\) 表示在前 \(i\) 个字符串中，使用 \( 阅读全文
posted @ 2021-06-27 10:26 Dazzling! 阅读(30) 评论(0) 推荐(0) 编辑