会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
终于等到你
众里寻他千百度,蓦然回首,那人却在灯火阑珊处。
流照君
博客园
首页
新随笔
联系
订阅
管理
2019年2月20日
记忆化搜索--(01背包,完全背包,最长公共子序列,最长上升子序列)
摘要: 记忆化动态规划学习笔记 1.记忆化搜索与动态规划 01背包问题1 n的物品都有自己的wi,vi,背包最多可装载的重量为W,背包里的物体价值最大(1 0)return dp[i][j]; int res; if (i == n)res = 0; else if (j 应用:最长公共子序列(Longes
阅读全文
posted @ 2019-02-20 14:34 gzr2018
阅读(488)
评论(0)
推荐(0)
编辑