历练

摘要： 1 贪心策略 模板：为了使***最*，如何做贪心选择 2 贪心算法正确性证明 2.1 贪心选择性 定义：若一个问题的全局优化解可以通过局部优化选择得到，则该问题称为具有贪心选择性 2.2 优化子结构 定义：若一个优化问题的优化解包含它的子问题的优化解，则称其具有优化子结构 2.3 正确性证明 证明步 阅读全文

摘要： 试题内容来自https://www.cnblogs.com/fyunaru/archive/2019/07/02/11123804.html 本文基于该试题添加了解析，仅供参考 一、判断题（10 * 2 分） 1.A*算法一定可以得到最优解。正确 A*算法定义： （1）使用最佳优先策略搜索 （2）节 阅读全文

摘要： 1.定义 通用概念知识图谱指由实体（比如“刘德华”）、概念（比如“演员”），实体与概念之间的类属关系（又称isA关系，比如 “刘德华 isA 演员”），概念与概念之间的 subclass of 关系（比如 “电影演员”是“演员”的子类）组成的图谱。通常后面两类关系，又统称为 isA 关系。如果 A 阅读全文