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

做网站的团队业绩怎么写南宁seo怎么做优化团队

做网站的团队业绩怎么写,南宁seo怎么做优化团队,广州网站排名专业乐云seo,表单布局漂亮html模板P8803 [蓝桥杯 2022 国 B] 费用报销 分析 最值问题——DP 题意分析:从N张票据中选,且总价值不超过M的票据的最大价值(背包问题) K天限制 一、处理K天限制: 1.对于输入的是月 日的格式,很常用的方式是…

P8803 [蓝桥杯 2022 国 B] 费用报销

分析

最值问题——DP

题意分析:从N张票据中选,且总价值不超过M的票据的最大价值(背包问题) + K天限制

一、处理K天限制:

1.对于输入的是月 + 日的格式,很常用的方式是将每个月的天数打表,便于比较

2.对于第 i 张票据可选,那么选的上一张即第 i - 1张票据的日期应该在第 i 张的前K天

具体做法:将每张票据给出的日期转换为在这一年中的天数,准备一个前缀和数组s[],记录第一个月到第i个月的天数,日期(m,d)= s[m] + d

二、本题具体解法:

1.背包问题的分析:准备一个数组f[i][j](从前 i 个物品中选,且总价值不超过 j 的最大价值),任一f[i][j]都有选或不选两种选择(不选:f[i][j] = f[i-1][j]),选的话,f[i][j]只能从与其时间间隔大于K天的票据中选,所以:

2.对天数进行排序,准备一个数组op[](保存距离第 i 张票据最近且间隔天数大于K天的票据编号),在DP中作为不选的方程来源(f[i][j] = f[op[i]][j-v]+v)

代码 

#include<iostream>
#include<cstring>
#include<algorithm>
using namespace std;const int N = 1010,M = 5010;
struct tickets{int m,d,v,t;
}p[N];
int op[N],n,m,k,s[13],f[N][M];
//打表
int day[13] = {0,31,28,31,30,31,30,31,31,30,31,30,31};//按天数排序
bool cmp(tickets a,tickets b)
{return a.t < b.t;
}int main()
{//月份前缀和for(int i = 2;i < 13;i ++) s[i] = s[i - 1] + day[i - 1];scanf("%d %d %d",&n,&m,&k);for(int i = 1;i <= n;i ++){int m,d,v;scanf("%d %d %d",&m,&d,&v);p[i].m = m;p[i].d = d;p[i].v = v;p[i].t = s[m] + d;}//对天数排序sort(p + 1,p + n + 1,cmp);//找到与i间隔大于等于K天且距离最近的点for(int i = 1;i <= n;i ++){for(int j = 0;j < i;j ++){if(p[i].t - p[j].t >= k) op[i] = j;}}//DP(背包问题模板)for(int i = 1;i <= n;i ++){for(int j = m;j >= p[i].v;j --){//f[i][j] = f[i - 1][j]; 滚动数组优化f[i][j] = max(f[i-1][j],f[op[i]][j-p[i].v] + p[i].v);}}printf("%d",f[n][m]);return 0;
}

http://www.khdw.cn/news/20377.html

相关文章:

  • 企业手机网站建设方案北京百度seo工作室
  • scala做网站seo就业哪家好
  • 主域名进入网站合肥网络关键词排名
  • 网站原型图设计北京网站seo哪家公司好
  • 企业建设网站作用昆明网站seo公司
  • 简速做网站工作室简单的html网页制作
  • 如何在手机做网站百度指数平台
  • 做网站运营有前景吗排名优化网站
  • 临朐网站制作哪家好以图搜图百度识图网页版
  • 设计本和游戏本的区别一个网站的seo优化有哪些
  • 查找全国免费网站建设合肥网络seo
  • 新手自己建网站网络营销的5种方式
  • 北京短视频制作公司seo视频
  • 周口网站建设 网站制作 网络推广竞价排名推广
  • p2p网站 开发视频外链在线生成
  • 静态网站作品百度应用商店下载安装
  • 在线高清观看免费ppt青岛设计优化公司
  • 有教做翻糖的网站吗aso排名服务公司
  • 潍坊企业模板建站长春建站服务
  • 网站建设教程信赖湖南岚鸿点 赞可以免费推广的平台
  • 怎样在百度免费做网站武汉网站建设优化
  • php电商网站开发的优势如何免费做网站推广的
  • 团购做的好的网站有哪些百度一下 你就知道官网
  • 做房产经纪人要自己花钱开网站吗关键词seo优化软件
  • 网站哪家做的好原创软文
  • dw和sql做网站希爱力双效片骗局
  • 做外贸网站哪家效果好自动app优化官网
  • php宠物用品公司网站源码房地产销售
  • 长沙做网站公司趣丁号友情链接
  • 如何做自适应网站推动防控措施持续优化