会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
洗袜子捞捞
博客园
首页
新随笔
联系
订阅
管理
公告
2021年12月10日
第五章实验报告_Gdufs_CGX
摘要:
1. 请用回溯法的方法分析“最小重量机器设计问题” 0-1背包问题反过来而已, 价值有限的情况下,物品重量尽可能的小 1.1 说明“最小重量机器设计问题"的解空间 n个零件,m个厂商 1.2 说明 “最小重量机器设计问题"的解空间树 n个零件为树的深度,m个厂商则为叶子结点,每次拿完所有零件后记录一
阅读全文
posted @ 2021-12-10 00:28 洗袜子捞捞
阅读(31)
评论(0)
推荐(0)
编辑
2021年10月26日
算法第三章上机实践报告(修订版)
摘要: 7-3 最低通行费 (25 分) 问题描述 输入格式: 第一行是一个整数,表示正方形的宽度N (1≤N<100); 后面N行,每行N个不大于100的整数,为网格上每个小方格的费用。 输出格式: 至少需要的费用。 输入样例: 5 1 4 6 8 10 2 5 7 15 17 6 8 9 18 20 1
阅读全文
posted @ 2021-10-26 14:09 洗袜子捞捞
阅读(30)
评论(0)
推荐(0)
编辑