摘要：
HDU 1712 ACboy needs your help 题意: 一共有 $n$ 轮，给出在每一轮中，选择 $y$ 份获得的价值。现在一共可以选择 $m$ 份，求最终获得的最大价值是多少。 思路: 其实相当于每一轮，只能在众多物品中选择一样，其实就是一个典型的分组背包问题了。 实现: #incl 阅读全文
摘要：
P1833 樱花 题意: 混合背包问题。 思路: 将时间点相减变成限制的一个时间段之后就是一个混合背包的模板。 https://www.cnblogs.com/zxr000/p/16999868.html 实现: #include <bits/stdc++.h> using namespace st 阅读全文
摘要：
P1853 投资的最大效益 题意： 初始资金为 $s$ ，一共有 $n$ 年，$d$ 种债卷，给出债卷的投资额和年利息，求 $n$ 年后可以获得的最多资金? 思路: 由于每年之间买债卷是互不影响的，所以我们先看一年如何买。 假设当前资金为 $sum$ 然后求怎么买收益最高，其实就是一个多重背包问题。 阅读全文
摘要：
P1060 开心的金明 题意: 01背包问题 思路: 01背包模板 实现: #include<stdio.h> #include<algorithm> using namespace std; int dp[30005] = {0}; int val[30]; int lev[30]; int ma 阅读全文