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

文字图片在线生成器铁力seo

文字图片在线生成器,铁力seo,网站开发职业前景评估,wordpress文章引用格式题目: https://www.luogu.com.cn/problem/P1616?contestId215526 完全背包问题,最后一个超出空间了。完全背包和就是无限次的拿,公式跟01背包差不多。 但是,只有当前能拿和拿不下,换下一个。注意要处理好边界条件。…

题目:

https://www.luogu.com.cn/problem/P1616?contestId=215526

完全背包问题,最后一个超出空间了。完全背包和就是无限次的拿,公式跟01背包差不多。

但是,只有当前能拿和拿不下,换下一个。注意要处理好边界条件。这里记忆化数组【第x个物品】【剩余时间有多少】= 储存的是拥有的价值。

#include <iostream>
using namespace std;
int T,M;
typedef long long ll;ll times[200000];
ll value[200000];
ll mem[20000][10000];
ll dfs(ll x,ll SPT)
{ll sum = 0;if(mem[x][SPT])return mem[x][SPT];if(x > M)return 0;else if (SPT < times[x]){sum = dfs(x+1,SPT);}elsesum = max(dfs(x+1,SPT),dfs(x,SPT - times[x]) + value[x]);//这里有差异mem[x][SPT] = sum;return sum;} 
int main(void) {cin >> T >> M;for(ll i = 1 ; i <= M ; i++)cin >> times[i] >> value[i];ll ans = dfs(1,T);cout << ans;return 0;
}

http://www.yayakq.cn/news/25795/

相关文章:

  • 购物网站建设实战教程答案免费制作手机app的软件
  • 用织梦做企业网站晋城seo
  • 机房建设网站Python视频直播网站开发
  • 网站建设后期需要做什么公司标志设计图片大全免费
  • 温州市微网站制作多少钱西部数码WordPress开启伪静态
  • 网站编辑电子商务网站运营专员网站成功案例设计
  • 网站开发原创动漫缪斯设计网站
  • 网站专题制作流程贵州遵义最新消息
  • 北京网站设计公司sx成都柚米科技15免费设计商标的网站
  • php网站建设实例太原做网站哪家公司好
  • 石家庄市里的网站公司做一个打鱼网站需要多少钱
  • 做百度推广和企业网站那个有效果吗网站开发环境准备
  • 青岛高级网站建设价格电商网站规划与设计论文
  • php 优化网站建设网站建设汇报会
  • 嘉兴网站建设品牌升级网站设计策略
  • 重庆制作网站公司简介京东网站的公司全名
  • 集团微网站建设南宁月嫂网站建设
  • 有没有做cad单的网站浙江建设厅特种工查询
  • 成都市网站备案医院网站设计怎么做
  • 站酷网络新站如何让百度快速收录
  • 常德网站制作做网站运营经理的要求
  • 顺义免费网站建设wordpress多站点教程
  • 有什么做网站好用的软件辽宁个人网站建设口碑推荐
  • 金山西安网站建设福州网上办事大厅
  • 网站优化如何做php学校网站系统
  • 哪个网站做外贸好wordpress la
  • 做网站的公司属于什么行业公司简介50字
  • 2021年有没有人给个网站wordpress 阅读
  • 网站建设服务费标准网络营销外包收费吗
  • 营销推广策划及渠道硬件优化大师