（选课）背包类树形dp

选课ios 学校实行学分制。spa 每门的必修课都有固定的学分，同时还必须得到相应的选修课程学分。设计 学校开设了 N 门的选修课程，每一个学生可选课程的数量 M 是给定的。code 学生选修了这 M 门课并考核经过就能得到相应的学分。ip 在选修课程中，有些课程能够直接选修，有些课程须要必定的基础知识，必须在选了其余的一些课程的基础上才能选修。get 例如《Windows程序设计》必须在选修了《

>>阅读原文<<