2020年11月9日
回溯算法解决0/1背包问题
摘要： 回溯法采用深度搜索+剪枝生成搜索树 回溯法在确定了解空间的结构后，从根结点出发，以深度优先的方式搜索整个解空间，此时根结点成为一个活结点，并且成为当前的扩展结点。每次都从扩展结点向纵向搜索新的结点，当算法搜索到了解空间的任一结点，先判断该结点是否肯定不包含问题的解（是否还能或者还有必要继续往下搜索） 阅读全文
posted @ 2020-11-09 16:13 180402-马金龙 阅读(837) 评论(0) 推荐(0)
2020年9月18日
SE第1次博客作业
摘要： 一、对软件工程的初步认知 （1）软件 什么是软件？《现代软件构建之法》给出的定义是 软件 = 程序 + 软件工程 程序我下文提到，是类似一个小的功能组件，能完成能完成一个或几个的对数据处理的功能，那么软件就是将大量的程序有机的，工程化的联系在一起，能达成成本，质量，效率的优良统一。 在最初的软件概念 阅读全文
posted @ 2020-09-18 16:44 180402-马金龙 阅读(268) 评论(0) 推荐(0)