leetcode 474. Ones and Zeroes 一和零(中等)
Posted okokabcd
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了leetcode 474. Ones and Zeroes 一和零(中等)相关的知识，希望对你有一定的参考价值。
这道题也是一个背包问题，背包问题：有N个物品和容量为W的背包，每个物品都有自己的体积w和价值v，求拿哪些物品可以使得背包所装下物品的总价值最大。如果限定每种物品只能选择0个或1个，则问题称为0-1背包问题；
这道题也是一个背包问题，背包问题：有N个物品和容量为W的背包，每个物品都有自己的体积w和价值v，求拿哪些物品可以使得背包所装下物品的总价值最大。如果限定每种物品只能选择0个或1个，则问题称为0-1背包问题；
以上是关于leetcode 474. Ones and Zeroes 一和零(中等)的主要内容，如果未能解决你的问题，请参考以下文章
leetcode 474. Ones and Zeroes 一和零(中等)