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

江西做网站服装网络营销策划书

江西做网站,服装网络营销策划书,微博如何做外链到时自己网站,制作网站用c 做前台DP——背包问题 01背包问题分数背包问题多重背包问题完全背包问题 当我们谈论背包问题时,可以想象成一个小朋友要去旅行,但是他只能带一个容量有限的背包。他有一些物品可以选择放入背包,每个物品都有自己的重量和价值。小朋友的目标是在不超…

DP——背包问题

  • 01背包问题
  • 分数背包问题
  • 多重背包问题
  • 完全背包问题

在这里插入图片描述

当我们谈论背包问题时,可以想象成一个小朋友要去旅行,但是他只能带一个容量有限的背包。他有一些物品可以选择放入背包,每个物品都有自己的重量和价值。小朋友的目标是在不超过背包容量的情况下,选择物品使得总价值最大化。

01背包问题

01 01 01背包问题中,小朋友只能选择每个物品要么完全放入背包,要么完全不放入背包。每个物品都有自己的重量和价值,而背包有一个固定的容量限制。小朋友的目标是选择物品,使得它们的总价值最大化,同时不超过背包的容量限制。

举个例子,小朋友的背包容量是 10 10 10,他有以下物品可供选择:

物品 A A A:重量 3 3 3,价值 4 4 4
物品 B B B:重量 4 4 4,价值 5 5 5
物品 C C C:重量 2 2 2,价值 3 3 3

在这种情况下,小朋友可以选择所有物品,它们的总重量是 9 9 9,总价值是 12 12 12,同时不超过背包的容量限制。

分数背包问题

在分数背包问题中,小朋友可以选择每个物品的一部分放入背包。每个物品都有自己的重量和价值,而背包有一个固定的容量限制。小朋友的目标是选择物品的部分,使得它们的总价值最大化,同时不超过背包的容量限制。

举个例子,小朋友的背包容量是10,他有以下物品可供选择:

物品A:重量3,价值4
物品B:重量10,价值6
物品C:重量2,价值3

在这种情况下,小朋友可以选择物品 A A A的全部,物品B的一部分(重量为 5 5 5),以及物品 C C C的全部。这样总重量是 10 10 10,总价值是 4 + ( 5 / 10 ) ∗ 6 + 3 = 10 4 + (5/10)*6 + 3 = 10 4+(5/10)6+3=10,同时不超过背包的容量限制。

多重背包问题

在多重背包问题中,每个物品有自己的重量、价值和可用数量。背包有一个固定的容量限制。小朋友的目标是选择物品的数量,使得它们的总价值最大化,同时不超过背包的容量限制和物品的可用数量限制。

举个例子,小朋友的背包容量是10,他有以下物品可供选择:

物品A:重量3,价值4,可用数量2
物品B:重量4,价值5,可用数量1
物品C:重量2,价值3,可用数量3

在这种情况下,小朋友可以选择物品A两个以及物品C两个。这样总重量是(3 2) + (22) = 10,总价值是(4*2) +(3 *2) =14,同时不超过背包的容量限制和物品的可用数量限制。

完全背包问题

在无界背包问题中,每个物品有自己的重量和价值,但是每个物品的数量是无限的。背包有一个固定的容量限制。小朋友的目标是选择物品的数量,使得它们的总价值最大化,同时不超过背包的容量限制。

举个例子,小朋友的背包容量是10,他有以下物品可供选择:

物品A:重量3,价值4
物品B:重量4,价值5
物品C:重量2,价值3

在这种情况下,小朋友可以选择物品C五个。这样总重量是5* 2) = 14,总价值为3*5 = 15,同时不超过背包的容量限制。

http://www.rdtb.cn/news/15467.html

相关文章:

  • 扫黄除恶网站构造结构怎么做江门关键词排名优化
  • 网上做实验的网站今日热点新闻事件2021
  • 中卫网站定制开发价格广告营销策略
  • 个人免费网站空间百度信息发布推广方法
  • 建个网站的电话号码群排名优化软件
  • 佛山建站专如何创建个人网站免费
  • 中小企业seo主要做什么工作内容
  • 特性设计的网站网络广告图片
  • 洛阳市建设工程评标专家网站百度知道官网入口
  • 做网站 ecs vps站长之家 seo查询
  • 网站建设数据库是什么意思口碑营销成功案例简短
  • 真甲先生网站建设网站在线制作
  • 最优网络做网站骗北京seo优化诊断
  • seo营销课程培训陕西整站关键词自然排名优化
  • 做空压机网站的公司有哪些图片优化
  • 动态网站开发与设计关键技术电子技术培训机构
  • 做网站用什么主机操作系统石家庄seo管理
  • app软件公司seo综合查询怎么用
  • 网推项目平台郑州seo网站有优化
  • 如何做流量网站湖北网站设计
  • 中国建设银行网站-诚聘英才百度推广官网网站
  • 网站开发结构文档有哪些网页设计公司
  • 金乡县网站建设大数据精准获客软件
  • 游戏官方网站开发设计报告搜索引擎营销的优势和劣势
  • 电子商务网站模板免费下载网络游戏推广公司
  • 网站服务器镜像怎么做网上销售
  • 如何在别人的网站模板上加兼容山西网络推广
  • 济南b2c网站建设湖南网站制作公司
  • 体育门户网站源码威海网站制作
  • 模板网站制作服务关键词下载