Description JOI君有N个装在手机上的挂饰，编号为1…N。 JOI君可以将其中的一些装在手机上。 JOI君的挂饰有一些与众不同——其中的一些挂饰附有可以挂其他挂件的挂钩。每个挂件要么直接挂在手机上，要么挂在其他挂件的挂钩上。直接挂在手机上的挂件最多有1个。 此外，每个挂件有一个安装时会获得的喜悦值，用一个整数来表示。如果JOI君很讨厌某个挂饰，那么这个挂饰的喜悦值就是一个负数。 JOI

springboot(ssm失物招领平台 物品挂饰招领系统Java系统 开发语言：Java 框架：ssm/springboot + vue JDK版本：JDK1.8（或11） 服务器：tomcat 数据库：mysql 5.7（或8.0） 数据库工具：Navicat 开发软件：eclipse//idea 依赖管理包：Maven 如需了解更多代码细节或修改代码功能界面

Description JOI君有N个装在手机上的挂饰，编号为1…N。 JOI君可以将其中的一些装在手机上。 JOI君的挂饰有一些与众不同——其中的一些挂饰附有可以挂其他挂件的挂钩。每个挂件要么直接挂在手机上，要么挂在其他挂件的挂钩上。直接挂在手机上的挂件最多有1个。 此外，每个挂件有一个安装时会获得的喜悦值，用一个整数来表示。如果JOI君很讨厌某个挂饰，那么这个挂饰的喜悦值就是一个负数。

题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=4247 刚刚接触到这道题的时候有点乱，大概总的来说有两个思路： 1.暴力搜索(因为有10000ms) 2.直接动态规划--(又要消耗一波脑细胞π_π)； 细读一下题目，便知道每个饰品就只有要或者不要(1||0)两种关系。于是决定用01背包来解决这道题。接下来，怎么办？在做题过程中，我