DP
QQQQQHY
Never underestimate the bandwidth of a station wagon full of tapes hurtling down the highway.
—Tanenbaum, Andrew S. (1989).
展开
-
DP-背包
初始化的细节问题 我们看到的求最优解的背包问题题目中,事实上有两种不太相同的问法。有的题目 要求“恰好装满背包”时的最优解,有的题目则并没有要求必须把背包装满。一种区别这两种问法的实现方法是在初始化的时候有所不同。 如果是第一种问法,要求恰好装满背包,那么在初始化时除了 F[0] 为 0 ,其它 F[1..V ] 均设为 −∞ ,这样就可以保证最终得到的 F[V ] 是一种恰好装满背包的最优原创 2016-10-14 11:34:11 · 228 阅读 · 0 评论 -
2278 音量调节 2012年省队选拔赛河南
可达性DP if的使用!#include<cstdio> #include<iostream> #include<algorithm> #include<cstring> using namespace std; int a[100],n,bg,ed; bool b[100][1234]; int main(){ cin>>n>>bg>>ed; for(int i=1;i<=n;i原创 2016-10-16 09:17:22 · 205 阅读 · 0 评论 -
1959 拔河比赛[DP][随机化贪心※]
可达性DP#include<iostream> #include<cstdio> #include<algorithm> using namespace std; int n,k; int a[12341],sum,mi=10000000; bool f[112][46000]; int main(){ cin>>n; for(int i=1;i<=n;i++){原创 2016-10-18 13:52:51 · 460 阅读 · 0 评论