2022年6月30日
leetcode 474. Ones and Zeroes 一和零(中等)
摘要： 这道题也是一个背包问题，背包问题：有N个物品和容量为W的背包，每个物品都有自己的体积w和价值v，求拿哪些物品可以使得背包所装下物品的总价值最大。如果限定每种物品只能选择0个或1个，则问题称为0-1背包问题； 阅读全文
posted @ 2022-06-30 23:01 okokabcd 阅读(64) 评论(0) 推荐(0) 编辑