#include<iostream> #include<cstring> using namespace std; const int INF=0x3f3f3f3f; int t,e,f,n,dp[10010]; struct node { int p, w; //价值 重量 } no[10000] ...
分类：
其他好文 时间：
2020-01-28 17:27:44
阅读次数：
70
#include<iostream> #include<algorithm> #include<cstring> #include<vector> using namespace std; const int INF=0x3f3f3f3f; struct node{ int l,s,h; }; ve ...
分类：
其他好文 时间：
2020-01-28 15:50:15
阅读次数：
83
https://vjudge.net/contest/353157#problem/A 一开始用的记忆化搜索= = 样例能过不知道为啥提交WA = 。= = 。= 1 #include <iostream> 2 #include <cstring> 3 #include <algorithm> 4 ...
分类：
其他好文 时间：
2020-01-28 12:39:19
阅读次数：
60
0-1背包 有n种物品，每种只有一个。第i种物品的体积为Vi，重量为Wi。选一些 物品装到一个容量为C的背包，使得背包内物品在总体积不超过C的前提下重量尽量大。 $f[i][j]=max(f[i-1][j],f[i-1][j-v[i]]+w[i])$ for(int i = 1; i <= n; i ...
分类：
其他好文 时间：
2020-01-28 00:01:14
阅读次数：
86
完全背包，价值取题意代价的最小值 1 #define HAVE_STRUCT_TIMESPEC 2 #include<bits/stdc++.h> 3 using namespace std; 4 int a[10007],b[10007],f[10007]; 5 int main(){ 6 ios ...
分类：
其他好文 时间：
2020-01-27 17:20:05
阅读次数：
70
#include<iostream> #include<algorithm> using namespace std; int v[6002],w[6002],s[6002],f[6002],n,m; int main(){ cin>>n>>m; for(int i=1;i<=n;i++) cin> ...
分类：
其他好文 时间：
2020-01-27 15:43:15
阅读次数：
59
不知道从什么时候养成的习惯，过年也开始读书，写算法，也可能自己太穷想多挣钱，也可能想做出一款像王者荣耀那样巅峰产品，好向家里或者周围的人炫耀，哪种可能都有。尽管资质不高，距梦想差距很大，只要每天做正向积累，努力争取，总有机会被你抓住。 学习回溯算法后，做了习题0-1背包、八皇后、数独，归纳一下：递归 ...
分类：
其他好文 时间：
2020-01-27 15:40:17
阅读次数：
253
好神仙的概率题啊 我感觉第一步转化好难想，但是想出来第一步的转化方法的话后面用生成函数算背包就很简单了. code: #include <cmath> #include <cstring> #include <algorithm> #include <cstdio> #include <string ...
分类：
其他好文 时间：
2020-01-27 15:20:53
阅读次数：
50
https://vjudge.net/contest/353156#problem/A 一开始想着按背包做 = = 我的dp还是太菜了 应该按照单调序列做 1 #include <iostream> 2 #include <algorithm> 3 #include <vector> 4 using ...
分类：
其他好文 时间：
2020-01-27 13:48:24
阅读次数：
59
这两天有新型病毒，吓得人都不敢出去，不过这也给我提供了更多刷题时间。 先来讲比赛吧，这场比赛算是比较水，也成为了第二个被我AK的abc。 https://atcoder.jp/contests/abc153 首先前四题实在太水了，这里也不多讲了。 第五题是一个经典的背包问题， 可以选择把空间开大一点 ...
分类：
其他好文 时间：
2020-01-27 12:35:54
阅读次数：
92
