2019年8月6日
算法：贪心、回溯（su）、分治、动态规划，思想简要
摘要： 贪心算法： 只做出当前看来最好的选择，而不从整体考虑最优，他所作出的是局部最优解。使用该算法的前提是必须具备无后效性，即某个状态以前的选择不会影响以后的状态的选择，只与当前状态有关。 回溯算法： 本质就是暴力穷举，类似枚举的搜索尝试过程，主要是在搜索尝试过程中寻找问题的解，当发现已不满足求解条件时， 阅读全文
posted @ 2019-08-06 09:21 菜鸡徐思 阅读(1356) 评论(0) 推荐(1) 编辑