博主介绍：《Vue.js入门与商城开发实战》《微信小程序商城开发》图书作者，CSDN博客专家，在线教育专家，CSDN钻石讲师；专注大学生毕业设计教育和辅导。所有项目都配有从入门到精通的基础知识视频课程，免费项目配有对应开发文档、开题报告、任务书、PPT、论文模版等项目都录了发布和功能操作演示视频；项目的界面和功能都可以定制，包安装运行！！！在文章末尾可以获取联系方式目的和意义目的：论文的研宄目的是设计一款基于基于微信小程序的物品调配共享系统，这个小程序能够完成让用户在小程序共享物品的浏览、在共享物品详情页查看详细情况并将共享物品添加进“意向清单”、在“意向清单”栏进行共享物品的共享租用和结算功

题目详情题目的大意是这样的：在一个洞穴中有n件宝物，每个宝物有重量、价值以及距离属性。所谓的距离属性是指从任意一个地方到这个宝物的位置需要耗费的路程时间。洞穴中除了宝物，还有一个魔王，魔王最开始是处于沉睡状态的，一旦魔王苏醒后，探险者将被魔王杀害而无法出洞，魔王的睡眠时间是wakeTime。此外，探险者拥有一个背包，背包的最大容量是packageSize，他可以采集任意的宝物，而且采集一个宝物的时间需要耗费1。问题是：如何在魔王苏醒时间之前采集到价值尽量大的宝物，要求采集到的宝物总重量不能超出背包容量，结果需要输出可以采集到的宝物id数组。题解分析解法一：01背包问题+记录路径本题是典型的背包

题目详情题目的大意是这样的：在一个洞穴中有n件宝物，每个宝物有重量、价值以及距离属性。所谓的距离属性是指从任意一个地方到这个宝物的位置需要耗费的路程时间。洞穴中除了宝物，还有一个魔王，魔王最开始是处于沉睡状态的，一旦魔王苏醒后，探险者将被魔王杀害而无法出洞，魔王的睡眠时间是wakeTime。此外，探险者拥有一个背包，背包的最大容量是packageSize，他可以采集任意的宝物，而且采集一个宝物的时间需要耗费1。问题是：如何在魔王苏醒时间之前采集到价值尽量大的宝物，要求采集到的宝物总重量不能超出背包容量，结果需要输出可以采集到的宝物id数组。题解分析解法一：01背包问题+记录路径本题是典型的背包