华为机考 · 中等 · 动态规划、背包
部门有 B 万元预算，候选项目 n 个，第 i 个项目需要 ci 万元、能带来 vi 的收益。每个项目最多投资一次，总投入不能超过预算。求最大总收益。
在 RagCodes 上用 Python / C++ / Java 在线编写并提交，核心代码模式与 ACM 模式均可评测。