摘要： 背包 01背包 三维基础 \(f[i][j]\)表示前\(i\)个物品放进容量为\(j\)的背包中能获得的最大价值。选物品\(i\)的状态相当于不选\(i\) 的状态\(f[i-1][j-v[i]]\)加上\(i\)的价值\(w[i]\)。 for(int i=1; i<=n; i++) { for 阅读全文

摘要： 选课 题目描述 大学里实行学分。每门课程都有一定的学分，学生只要选修了这门课并考核通过就能获得相应的学分。学生最后的学分是他选修的各门课的学分的总和。 每个学生都要选择规定数量的课程。其中有些课程可以直接选修，有些课程需要一定的基础知识，必须在选了其它的一些课程的基础上才能选修。 例如，《数据结构》 阅读全文