（選課）揹包類樹形dp

選課ios 學校實行學分制。spa 每門的必修課都有固定的學分，同時還必須得到相應的選修課程學分。設計 學校開設了 N 門的選修課程，每一個學生可選課程的數量 M 是給定的。code 學生選修了這 M 門課並考覈經過就能得到相應的學分。ip 在選修課程中，有些課程能夠直接選修，有些課程須要必定的基礎知識，必須在選了其餘的一些課程的基礎上才能選修。get 例如《Windows程序設計》必須在選修了《

>>阅读原文<<