04 2022 档案
发表于 2022-04-06 15:49阅读:88评论:0推荐:0
摘要:⭐️动态规划-0/1背包 什么是0/1背包问题,0/1背包问题是背包问题中一道重要的题目,大致意思是有n个物品,每个物品有重量w和价值v,要把这些物品中的一些物品放入容量为m的背包中,要求背包能放下而且其价值最大,0/1背包就是每个物品只有一个,只能是放或者不放。 ❓问题描述 例题:给定一个背包,其
阅读全文 »