![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
dp
文章平均质量分 77
就是xyz
这个作者很懒,什么都没留下…
展开
-
Hdu1087 Poj1458 Hdu 2602
Super Jumping! Jumping! Jumping! Hdu1087 #include<bits/stdc++.h> const int maxn = 1005; typedef long long ll; using namespace std; ll dp[maxn],a[maxn]; int main() { int n; while(scanf(...原创 2018-11-06 14:30:33 · 155 阅读 · 0 评论 -
多重背包(二进制优化)hdu 1059
#include<bits/stdc++.h> const int maxn = 500000; typedef long long ll; using namespace std; int dp[maxn],n[7],a[maxn]; int main() { int cnt=1; while(scanf("%d %d %d %d %d %d",&n[1],...原创 2018-11-06 20:47:42 · 144 阅读 · 0 评论 -
01背包详解
背包问题是动态规划(dp)的一种,但是它的解法相对来说比较特别,所以我们把它单独列出来学习和分析,但是它的基本思想还是dp。关于概念就不多说了,大家可以参考我以上所提到的资料,上面对概念的讲解都是比较独到和权威的。 而01背包是最典型最基础的背包问题,它的基本模型为: 有一个容量为v的背包,现在有n件价值为value[i],体积为volume[i]的物品(i为第i件),问怎么样放才...转载 2018-11-05 11:02:08 · 400 阅读 · 0 评论