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