OIer博客

题目大意：有n个物品，有主件有附件，主件买了其对应的附件才能购买，每个物品的价值为价格*重要度，给你m元，能获得的最大价值是多少？ 题目描述 金明...

题目大意：有n门学分在1到11的课，可以选m门，但有些课有先修课，需要选了先修课才能选该门课，请问最多能获得多少学分？ 【题目描述】 魔法学院实行学分制...

题目大意：n件物品，各有重量价值分类，每种只能选一件，背包容量是m，最大能装多大价值？ 题目描述 一个旅行者有一个最多能装V公斤的背包，现在有n件...