当前位置: 首页 > news >正文

织梦高清电影网站模板静态网页设计与制作

织梦高清电影网站模板,静态网页设计与制作,浙江江能建设有限公司网站,庆阳网站设计报价# [NOIP2001 普及组] 装箱问题 ## 题目描述 有一个箱子容量为 $V$,同时有 $n$ 个物品,每个物品有一个体积。 现在从 $n$ 个物品中,任取若干个装入箱内(也可以不取),使箱子的剩余空间最小。输出这个最小值。…
# [NOIP2001 普及组] 装箱问题
## 题目描述
有一个箱子容量为 $V$,同时有 $n$ 个物品,每个物品有一个体积。
现在从 $n$ 个物品中,任取若干个装入箱内(也可以不取),使箱子的剩余空间最小。输出这个最小值。
## 输入格式
第一行共一个整数 $V$,表示箱子容量。
第二行共一个整数 $n$,表示物品总数。
接下来 $n$ 行,每行有一个正整数,表示第 $i$ 个物品的体积。
## 输出格式
- 共一行一个整数,表示箱子最小剩余空间。
https://www.luogu.com.cn/problem/P1049

一个背包问题,用较为普遍的方法也就是dp二维数组(将体积看作价值)可以过但空间占用的较多。

#include<bits/stdc++.h>
using namespace std;
#define IO ios::sync_with_stdio(false);cin.tie(0)
const int N = 20000;
int c[N];
int dp[30][N];
int solve(int n, int C) {for (int i = 1; i <= n; i++) {for (int j = 1; j <= C; j++) {if (c[i] > j)dp[i][j] = dp[i - 1][j];elsedp[i][j] = max(dp[i - 1][j], dp[i - 1][j - c[i]] + c[i]);}}return (C - dp[n][C]);
}int main() {IO;int C, n;cin >> C >> n;for (int i = 1; i <= n; i++)cin >> c[i];memset(dp, 0, sizeof(dp));cout << solve(n, C) << endl;return 0;
}

 既然这道题不涉及价值那么我们可以用01背包问题的解法,这样只用定义一个一维数组,空间占用少。

#include<iostream>
using namespace std;
int v, n;
int a[40];
int dp[20100];int main() {cin >> v >> n;for (int i = 1; i <= n; i++) cin >> a[i];dp[0] = 1;for (int i = 1; i <= n; i++) {for (int j = v; j >= a[i]; j--) {dp[j] = dp[j] || dp[j - a[i]];}}for (int j = v; j >= 0; j--) {if (dp[j]) {cout << v - j;break;}}
}

 

http://www.dinnco.com/news/36774.html

相关文章:

  • wordpress登录网站百度竞价点击价格
  • 桦南县建设局网站福州seo网站管理
  • 安卓aso关键词优化seo关键词怎么选
  • 做电影网站的流程seo公司 上海
  • 福建省人民政府新闻网络seo是什么
  • 怎么下载四川人社app草根seo视频大全
  • 网站开发企业中国舆情观察网
  • 安阳网站建设哪家专业seo网站快速排名
  • 做食品的网站设计要注意东莞网站建设最牛
  • 温州vi设计公司整站优化提升排名
  • seo营销是什么意思旺道seo推广有用吗
  • 农行网站不出动画怎么做seo营销服务
  • 官网开发seo从0到1怎么做
  • 铁岭手机网站建设关键词排名优化
  • 郑州做网站哪家公司好网络推广方式主要有
  • 做公益的网站有哪些免费网站可以发布广告
  • 21dove谁做的的网站seo基础理论
  • 公司网站重新建站通知学编程的正规学校
  • 品牌建设网站公司排名美食软文300字
  • 21天网站建设实录pdf百度关键词价格
  • 销售型网站如何做推广长沙优化排名
  • 做网站选云服务器内核外贸网站推广与优化
  • 动态网站开发服务器端脚本语言百度榜单
  • 手机网站设计开发电商网络营销
  • 新闻网页设计模板东莞seo搜索
  • 巢湖网站建设公司江东怎样优化seo
  • 高邮建设银行网站关键词林俊杰无损下载
  • 网站的ui规范百度seo排名优化技巧分享
  • b2c模式的电商网站青岛seo关键词优化排名
  • 下载中心软件seo关键词平台