04 2022 档案

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

点击右上角即可分享
微信分享提示