数学建模论文.pptx

利用动态规划和信息技术解决行李选择问题

关键词:动态规划信息技术状态转移方程容量

摘要:

本文主要利用了动态规划的分析方式,从简单数据入手,列

出表格,进而列出状态转移方程,再利用信息技术计算出了更大

规模的这一类型问题。最终得出在有限容量中放入物品的最优方

案。

I.前言

当我们将要外出旅行时,往往会提上一个大大的行李箱装上

许多生活用品,可是当时间紧急或没有那么大的行李箱而只有一

个背包时,又该怎么做呢?

本文将采用动态规划的分析方式,通过推导状态转移方程,再用

表格辅助推理,得出在有效的容量内使装入的物品价值最大的方

案

文档评论(0)

1亿VIP精品文档

相关文档