2022年10月22日
0-1背包问题代码
摘要： 一、什么是01背包问题？ 举个例子，你要去一个水果摊拿水果，每种水果都有对应的两种属性：占用的体积V和蕴含的价值W。而你的背包体积为N。老板说：每种水果只能拿一个！因此对于咱们肯定得想一种搭配方式使得拿的水果总体积不超过背包容积，但是价值总和达到最大！ 核心思想： f[i][j]:表示所有选法集合中 阅读全文
posted @ 2022-10-22 09:56 kuailest 阅读(60) 评论(0) 推荐(0) 编辑