lc474专题

9.11一和零(LC474-M)

算法: 本题中strs 数组里的元素就是物品,每个物品都是一个! 而m 和 n相当于是一个背包,两个维度的背包。 理解成多重背包的同学主要是把m和n混淆为物品了,感觉这是不同数量的物品,所以以为是多重背包。 但本题其实是01背包问题! 只不过这个背包有两个维度,一个是m 一个是n,而不同长度的字符串就是不同大小的待装物品。 装满重量为m(m个0)和重量为n(n个1),两个维度的背包