社区
软件水平考试
帖子详情
背包问题和装箱问题是一回事儿吗?
sontolee
2003-10-09 01:08:00
麻烦算法简单的说一下
...全文
541
4
打赏
收藏
背包问题和装箱问题是一回事儿吗?
麻烦算法简单的说一下
复制链接
扫一扫
分享
转发到动态
举报
写回复
配置赞助广告
用AI写文章
4 条
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
Begin2008
2003-12-08
打赏
举报
回复
关于装箱算法的详细情况,请你们 http://x-lz.ebigchina.com 去查看,
具体情况,你们就直接和罗详存先生联系
Begin2008
2003-11-01
打赏
举报
回复
我有极优的装箱算法,如果需要的话,请留下你们的联系方式,我会和你联系的。
说明:
用传统的数学技术解决装箱算法,会存在“指数爆炸”问题,速度也很慢,现有一个中科院老数学家提出新的数学模型解决了这一问题。我现在想帮他推广他的数学模型。
56kmodem
2003-10-09
打赏
举报
回复
显然不一样啊如果是一样的干嘛要起个名字叫装箱???
是你给自己瞎想的吧!!
zengkun100
2003-10-09
打赏
举报
回复
不是的!
首先问题的要求就不一样。
背包问题是一个最优问题,要求在不超重的情况下装最大的价值;而装相问题是不求最优只求最快的解法。
具体的算法可以去看书呀!指定教材。
【动态规划秘籍】
背包问题
和树形DP详解
动态规划是算法竞赛和面试中出现最多的算法,灵活多变的动态规划问题令很多学习者望而生畏。【动态规划秘籍】系列视频,教大家彻底搞懂动态规划。动态规划算法一网打尽,算法精讲+刷题实战,通俗易懂,融会贯通。本视频包括11集:
背包问题
和树形DP详解。
背包问题
详解(算法精讲+刷题实战6)1)01背包2)01背包一维数组优化3)完全背包4) 多重背包5) 分组背包6) 混合背包树形DP详解(算法精讲+刷题实战5)1)没有上司的舞会2)工人请愿书3)完美服务4)背包类树形DP5)二次扫描与换根通过本课程学习,全面系统掌握动态规划算法解决实际问题,精通动态规划算法不是梦。无论是对算法感兴趣的读者,参加算法竞赛的学生,还是想扎实内功,进入行业领先企业的求职者,想提升技术的在职人员,均可参加学习。
ym——Andorid-15k+的面试题。
最近才开的博客,希望大家多多关注,andorid开发也做了3年有余了,也面试很多加企业,借此机会分享一下,我们中遇到过的问题以及解决方案吧,希望能够对正在找工作的andoird程序员有一定的帮助。学完本人博客发表《ym--andorid从零开始教程》+面试题目全理解,年薪18w以上绝对没问题。 特别献上整理过的50道面试题目 1.listView的优化方式 重用conve
一句话题解(20170801~20170125)
8.1 bzoj 4720 noip2016 换教室 floyd预处理+期望(薛定谔的猫) bzoj 4318 OSU! 三次函数期望值 从一次、二次推得 8.2 bzoj 1076 状压+期望DP 逆拓扑序(贪心常用手段防止现在过度影响未来)lim边界问题曾WA多次 bzoj 1012 树状数组(线段树)第二 暴力更新后缀第一(明显可卡) 暴力查询要TLE 单调栈没调出来 //bzo...
Andorid-20k+的面试题
最近才开的博客,希望大家多多关注,andorid开发也做了3年有余了,也面试多家企业,借此机会分享一下,我们中遇到过的问题以及解决方案吧,希望能够对正在找工作的andoird程序员有一定的帮助。学完《andorid从零开始教程》+面试题目全理解,年薪20w以上绝对没问题。
面试题
最近才开的博客,希望大家多多关注,也面试多家企业,借此机会分享一下,我们中遇到过的问题以及解决方案吧,希望能够对正在找工作的andoird程序员有一定的帮助。 特别献上整理过的50道面试题目
软件水平考试
2,948
社区成员
22,580
社区内容
发帖
与我相关
我的任务
软件水平考试
就计算机等级考试、软件初、中、高级不同级别资格考试相关话题交流经验,共享资源。
复制链接
扫一扫
分享
社区描述
就计算机等级考试、软件初、中、高级不同级别资格考试相关话题交流经验,共享资源。
c1认证
c4java
c4前端
技术论坛(原bbs)
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章