原创力文档利用动态规划和信息技术解决行李选择问题
关键词：动态规划信息技术状态转移方程容量
摘要：
本文主要利用了动态规划的分析方式，从简单数据入手，列
出表格，进而列出状态转移方程，再利用信息技术计算出了更大
规模的这一类型问题。最终得出在有限容量中放入物品的最优方
案。
I.前言
当我们将要外出旅行时，往往会提上一个大大的行李箱装上
许多生活用品，可是当时间紧急或没有那么大的行李箱而只有一
个背包时，又该怎么做呢？
本文将采用动态规划的分析方式，通过推导状态转移方程，再用
表格辅助推理，得出在有效的容量内使装入的物品价值最大的方
案
文档评论（0）