首页 > 其他分享 >模板 - 动态规划

模板 - 动态规划

时间:2024-10-02 17:01:48浏览次数:6  
标签:背包 int max -- ans 动态 规划 模板

背包

01 背包

for(int i=1;i<=n;i++)
	for(int j=m;j>=v[i];j--)
	{
		f[j]=max(f[j],f[j-v[i]]+w[i]);
		ans=max(ans,f[j]);
	}

完全背包

for(int i=1;i<=n;i++)
	for(int j=v[i];j<=m;j++)
	{
		f[j]=max(f[j],f[j-v[i]]+w[i]);
		ans=max(ans,f[j]);
	}

多重背包

for(int i=1;i<=nt;i++)
{
	int vt,wt,st; scanf("%d%d%d",&vt,&wt,&st);
	int k=0;
	while(k<=st)
	{
		v[++n]=vt<<k;
		w[n]=wt<<k;
		st-=1<<k;
		k++;
	}
	if(st)
	{
		v[++n]=vt+st;
		w[n]=wt*st;
	}
}
for(int i=1;i<=n;i++)
	for(int j=m;j>=v[i];j--)
	{
		f[j]=max(f[j],f[j-v[i]]+w[i]);
		ans=max(ans,f[j]);
	}

分组背包

for(int i=1;i<=n;i++)
	for(int j=m;j>=0;j--)
		for(int k=1;k<=s[i];k++)
			if(j>=v]i)[k] f[j]=max(f[j],f[j-v[i][k]]+w[i]);

标签:背包,int,max,--,ans,动态,规划,模板
From: https://www.cnblogs.com/jerrycyx/p/18444875

相关文章

  • 【动态Web API学习(三)】动态方法
    1.应用程序模型ASP.NETCoreMVC根据控制器、操作、操作参数、路由和筛选器的结果,定义模型如下:ApplicationModel、控制器(ControllerModel)、操作(ActionModel)和参数(ParameterModel)。上一节中只是告诉系统封哪个是控制器,还要为控制器模型初始化值,比如路由、请求方式(post、get)、方......
  • pbootcms模板自动清理runtime缓存,自动清理缓存
    1.修改控制器文件打开控制器文件:打开 /apps/home/controller/ExtLabelController.php 文件。找到现有函数:找到以下代码段://测试扩展单个标签privatefunctiontest(){$this->content=str_replace('{pboot:userip}',get_user_ip(),$this->content);}......
  • 静态合批和动态合批
    动态合批与静态合批其本质是对将多次绘制请求,在允许的条件下进行合并处理,减少cpu对gpu绘制请求的次数,达到提高性能的目的。两者是否开启都可以在ProjectSettings->Player->OtherSettings下的StaticBatching和DynamicBatching1.静态合批是将静态(不移动)GameObjects组......
  • PbootCMS伪静态怎么设置?(PbootCMS模板安装后内页打开404错误的解决方法)
    1.后台配置参数-URL规则选择伪静态模式登录PbootCMS后台。进入“系统设置”或相应的配置管理界面。在URL规则设置中选择“伪静态模式”。保存设置。2.根据服务器环境添加伪静态规则Apache环境:将网站根目录下的.htaccess文件复制到根目录。确认.htaccess文件内容正......
  • pbootcms模板文件如何调用网站所有的文章
    在PbootCMS中,你可以使用标签 {pboot:list} 来调用文章列表。如果要调用全站所有文章,可以将 scode 参数设置为 *。示例代码{pboot:listscode=*num=5}<divclass="article-item"><h2>{list:title}</h2><p>{list:summary}</p><ahref......
  • pbootcms模板自动生成当前页面二维码
    在PbootCMS中,可以使用 {pboot:qrcode} 标签来生成文本的二维码图片。这在产品列表页或详情页中非常有用,可以为每个产品生成二维码。使用方法html {pboot:qrcodestring=***}其中,string 参数用于指定生成二维码的内容。示例代码假设你需要为每个产品生成一个包含产......
  • 在 PBootCMS 中,使用 {php} 和 {eval} 标签可以在模板中执行 PHP 代码
    假设后台字段 {content:title} 的内容为“张三、李四、王五”,显示效果如下:<!DOCTYPEhtml><htmllang="zh-CN"><head><metacharset="UTF-8"><title>示例页面</title></head><body><h1>原始内容</h1>......
  • PbootCms模板中怎么写PHP代码
    在PBootCMS中,模板中执行PHP代码有两种主要方式。下面将详细介绍这两种方法及其使用场景和注意事项。方法一:使用 {php}...{/php} 标签这种方法直接在模板中嵌入PHP代码块,适用于简单的PHP逻辑处理。示例代码<!--在模板中直接嵌入PHP代码-->{php}echo'Hell......
  • PbootCMS模板安装后首页打开样式错乱的解决方法
    在使用PBootCMS模板安装后,如果发现首页打开时样式错乱,通常是因为样式表(CSS文件)没有正确加载。以下是一些常见的解决方法:解决方法检查域名设置确保在后台正确设置了站点的域名。这一步非常重要,因为很多静态资源的路径依赖于域名。步骤:登录PBootCMS后台。进入“站点信......
  • 解决 PBootCMS 模板安装后首页样式错乱的问题
    <!DOCTYPEhtml><htmllang="zh-CN"><head><metacharset="UTF-8"><title>示例页面</title><!--确保base标签设置正确--><basehref="http://www.example.com/"><!--引......