摘要：
1.回溯法是基于对子集树，排列数或n叉树进行深度优先遍历并以剪枝函数对结果进行筛选，优化搜索速度的方法。难点在于针对题目构造相应空间树。对从多种选择或路线中求最优解的问题效率较高。 2.这门课程锻炼了我对编程的解题思想，让我对算法有了更深层次的认识，扎实的代码基础与敏捷的思维在这门课中不可或缺，对我 阅读全文
posted @ 2020-12-19 12:11 可爱大司马 阅读(66) 评论(0) 推荐(0) 编辑
2020年12月19日
2020年11月14日
摘要：
1.算法总结 贪心算法的主要思想就是贪，就硬贪，虽然我可能不能考虑全局，但我就是要贪，从局部的最优选择方案找到整体的最优解。 2.例题分析 设有n 个程序{1,2,…, n }要存放在长度为L的磁带上。程序i存放在磁带上的长度是 li，1≤i≤n。 程序存储问题要求确定这n 个程序在磁带上的一个存储 阅读全文
posted @ 2020-11-14 18:44 可爱大司马 阅读(76) 评论(0) 推荐(0) 编辑
2020年11月1日
摘要：
在一个地图上有n个地窖（n≤200）,每个地窖中埋有一定数量的地雷。同时，给出地窖之间的连接路径，并规定路径都是单向的,且保证都是小序号地窖指向大序号地窖，也不存在可以从一个地窖出发经过若干地窖后又回到原来地窖的路径。某人可以从任意一处开始挖地雷，然后沿着指出的连接往下挖（仅能选择一条路径），当无连 阅读全文
posted @ 2020-11-01 11:55 可爱大司马 阅读(65) 评论(0) 推荐(0) 编辑
2020年10月3日
摘要：
分治法的核心思想是将一个规模较大的问题分成若干规模较小的问题解决后再进行合并，其难点在于如何分割问题才能提高解决问题的效率，但通过学习解出难题也是十分快乐的。 阅读全文
posted @ 2020-10-03 23:39 可爱大司马 阅读(77) 评论(0) 推荐(0) 编辑
2020年9月19日
摘要：
1. 我将遵循华为公司的代码规范：https://blog.csdn.net/zm1_1zm/article/details/52008512?utm_medium=distribute.pc_relevant.none-task-blog-BlogCommendFromMachineLearnPa 阅读全文
posted @ 2020-09-19 22:15 可爱大司马 阅读(61) 评论(0) 推荐(0) 编辑