IJHJ
HHHH
ID_BePosit
如果今天不比昨天多做一点什么,那么明天还有什么意义。
展开
-
SDUT背包(01)换零钱
https://acm.sdut.edu.cn/onlinejudge2/index.php/Home/Contest/contestproblem/cid/2396/pid/2777.html 有背包原理并是不是背包问题。通过滚动数组来求出和 。而不是用背包来求最优1.01背包:[cpp] view plain copy//从前一个转态转移过来,选还是不选 for (int i=1; ...原创 2018-06-13 16:50:15 · 397 阅读 · 0 评论 -
HDU(2602) (简单01背包)
http://acm.hdu.edu.cn/showproblem.php?pid=2602 #include<bits/stdc++.h> #define maxn 100004 int v[maxn]; int dp[maxn]; int weigh[maxn]; int n,V,t; using namespace std; int main() { cin>>...原创 2018-06-13 17:08:21 · 761 阅读 · 0 评论 -
HDU(5616)(背包变式)
类似背包的dp【】转移方程 但并不是背包求最大的问题 。http://acm.hdu.edu.cn/showproblem.php?pid=5616首先要正的扫一遍,就是物品那端不放砝码,只在另一端放砝码,看有多少重量可以放到(这里记录的是该重量能否被访问到,所以不需要搞什么max)之后就是反着扫一遍,在上面处理的dp结果减去相应的砝码就ok了,比如减去a[i],如果dp[j]已经算了a[i],那...原创 2018-06-13 17:37:07 · 279 阅读 · 0 评论