洗袜子捞捞

2021年12月10日

第五章实验报告_Gdufs_CGX

摘要: 第五章实验报告_Gdufs_CGX 1. 请用回溯法的方法分析“最小重量机器设计问题” 0-1背包问题反过来而已, 价值有限的情况下,物品重量尽可能的小 1.1 说明“最小重量机器设计问题"的解空间 n个零件,m个厂商 1.2 说明 “最小重量机器设计问题"的解空间树 n个零件为树的深度,m个厂商则为叶子结点,每次拿完所有零件后记录一 阅读全文

posted @ 2021-12-10 00:28 洗袜子捞捞 阅读(26) 评论(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 洗袜子捞捞 阅读(17) 评论(0) 推荐(0) 编辑