会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Xiaojun珺
博客园
首页
新随笔
联系
订阅
管理
2021年5月10日
《算法分析》作业9
摘要: 1. 问题 LSC:求两串最长相同的子串 0/1背包:V体积的背包,有N个物品 ,每个物品都有自己的体积和重量,问该背包能装的最大质量。 2. 解析 LCS: X :ABCBDAB Y :BDCABA //求表和长度 (1):i=1 j=1 X.A!=Y.B :dp[1][1]=max(dp[1][
阅读全文
posted @ 2021-05-10 22:49 JamZF
阅读(47)
评论(0)
推荐(0)
编辑
公告