DP
努力的气球
这个作者很懒,什么都没留下…
展开
-
0-1背包的状态压缩问题
转载于:https://blog.csdn.net/mch2869253130/article/details/81906962我们将一维数组看作是一条直线,并且用前面的元素值来更新后面的元素值,我们有两种选择,一是从前往后更新,二是从后往前更新,但这两种更新的效果完全不同:从前往后更新,我们选择的是根据当前的状态值来更新本次的结果,从后往前更新,我们选择的是根据上一次的状态值来更新本次的结果。0-1背包问题的状态转移方程是:f[i][j] = max(f[i-1][j], f[i-1][j转载 2020-10-28 10:10:42 · 447 阅读 · 1 评论 -
硬币问题
#include <bits/stdc++.h>using namespace std;const int maxn = 2e5+10;const int modd = 1e9+7;typedef long long ll;int n,s;int v[maxn],dpm[maxn],dpx[maxn];int mini = 999,maxi = -1;void ...原创 2019-08-29 15:50:14 · 11878 阅读 · 1 评论