随笔分类 -  算法

一些基本算法的知识点
摘要:动态规划在计算机中是一个比较玄学的算法,有的人可能看很久都很疑惑这到底是怎么回事,但是一旦理解了,上手就非常容易了。 算法描述 (以下内容来自百度百科)动态规划(dynamic programming)是运筹学的一个分支,是求解决策过程(decision process)最优化的数学方法。20世纪5 阅读全文
posted @ 2020-04-10 23:08 陌良 阅读(1005) 评论(0) 推荐(0)
摘要:回溯法在生活中其实是十分常见的,比如在9*9数独游戏中,我们根据同行、同列,同块中不能出现重复数字的原则补充未完成的表格,当有依据地推理出所有可以填写的空格时,经常会遇到某些不确定的格子,这些格子总是具有多选1的情况,此时,我们需要首先代入一个选项,并继续推理下去,当同行同列不重复的原则出现矛盾时, 阅读全文
posted @ 2020-04-10 01:29 陌良 阅读(1098) 评论(0) 推荐(0)