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

无锡网站制作价格多少厦门百度竞价推广

无锡网站制作价格多少,厦门百度竞价推广,企业网站建设(信科网络),温州网站开发风格题目描述 思路 一开始以为用贪心,但是实际上是01背包问题,每一个状态都是由上一个状态推导出来的,对于每本书只有放和不放两种情况,可以使用一维dp减少空间,使用一维dp时对“背包容量”要倒序遍历。 代码 C版&#…

题目描述

思路

一开始以为用贪心,但是实际上是01背包问题,每一个状态都是由上一个状态推导出来的,对于每本书只有放和不放两种情况,可以使用一维dp减少空间,使用一维dp时对“背包容量”要倒序遍历。

代码

C++版:

#include <bits/stdc++.h>using namespace std;const int M=3e5+10; // 总价格最大值 
// 动态规划,01背包 
// dp[j]表示包邮价格为j时购物车中书的总价值 
// 状态转移公式dp[j]=max(dp[j],dp[j-cost[i]]+cost[i])
int main(){int n,x;cin>>n>>x;int dp[M]={0};int cost[n];int sum=0;for(int i=0;i<n;i++){cin>>cost[i];sum+=cost[i]; }int res=sum;for(int i=0;i<n;i++){for(int j=sum;j>=cost[i];j--){dp[j]=max(dp[j],dp[j-cost[i]]+cost[i]);if(dp[j]>=x&&dp[j]<res){res=dp[j];}}}cout<<res;return 0;
}
http://www.cadmedia.cn/news/7763.html

相关文章:

  • 网站建设 任务链交换反应
  • 东莞大朗网站建设公司重庆seo入门教程
  • 更换wordpress字体浑江区关键词seo排名优化
  • 河南省 门户网站建设要求北京seo推广外包
  • 福州网站建设网站设计网站推广网站百度收录批量查询
  • 注册公司名字有没有重复在哪可以查关键词优化seo多少钱一年
  • 坪山附近公司做网站建设多少钱厦门百度快速优化排名
  • 好用网站推荐上海网络推广培训机构
  • 政府网站集约化建设的通知网络推广文案策划
  • 自己买服务器搭建网站域名ip查询
  • 本科专业 网站开发广告电话
  • 恩城seo的网站品牌网站建设方案
  • 网站建设的工作职责是什么专业地推团队
  • 重庆网站建设制作设计公司网站收录检测
  • 国外做做网站重庆seo整站优化方案范文
  • 做申诉资料网站网络推广发展
  • 完美日记网络营销策划书站内关键词排名优化软件
  • 手机制作h5最常用软件seo排名优化怎样
  • 政府网站无障碍建设百度快速收录入口
  • 360网站服务监控免费广告投放网站
  • 嘉兴微网站建设百度图片识别在线使用
  • 门户网站建设目标图片外链生成工具在线
  • 个人备案的域名拿来做别的网站怎样宣传自己的品牌
  • 广州市 网站 建设渠道策略的四种方式
  • 中国建设银行网官方网站百度流量
  • 南京红酒网站建设深圳网络推广引流
  • 网站的设计与开发论文800元做小程序网站
  • 手机网站建设的价格搜索引擎优化seo怎么做
  • 自助建站设计工作主要包括打开官方网站
  • 英文网站怎么做外贸推广google搜索关键词热度