会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Ray
博客园
::
首页
::
博问
::
闪存
::
新随笔
::
联系
::
订阅
::
管理
::
公告
2023年4月27日
背包问题-动态规划
摘要: 概念 背包问题是一类组合优化问题,抽象定义: 有一系列的物品,每样都有重量和价值,选择一些物品使得总的重量不超过限制,总的价值尽可能大。 背包是一种隐喻,即假设某人有固定容量的背包,怎样选择物品,使得物品的总价值最高。 应用 投资组合选择 原料最优化切割 Merkle–Hellman 密钥的生成 1
阅读全文
posted @ 2023-04-27 17:51 RayChenCode
阅读(18)
评论(0)
推荐(0)
编辑