SDUT
文章平均质量分 92
混子型编程选手
努力只能及格,拼命才够优秀。
展开
-
动态规划+深度优先搜索+记忆化搜索(干货满满)
动态规划的定义动态规划算法与分治法的思想类似,都是通过组合子问题的解来求原问题。我先来给大家介绍一下分治思想,分治思想就是把一个复杂的问题,分解为k个规模相同的子问题,如果还是无法解决,子问题又可以分为若干个相同规模的子问题求解,之后组合求原问题(难点)如二分法,归并排序,折半查找。至于动态规划:就是一个最优化问题,先将问题分解为子问题,并且对于这些分解的子问题自身就是最优的才能在这个基础上得出我们要解决的问题的最优方案(假设最优然后去求),要不然的话就能找到一个更优的解来替代这个解,得出新的最优自问题,原创 2021-02-15 21:28:40 · 3728 阅读 · 2 评论 -
递推的简单入门
递推的简单入门第一篇博文的观看量日益增加,我感到很开心。能把我所学到的东西分享给大家,并得到大家的认可,是我一直写下去的动力,愿你我能共同进步,加油!!!递推法的基本思想递推就是利用问题本身所具有的一种递推关系来求解问题的一种方法,是指从已知的初始条件出发,依据某种递推关系,逐次推出所要计算的中间结果和最终结果。对于初始条件:1.要么在问题的本身已经给定2.要么通过对问题的分析化简后来确定。递推的本质把一个复杂的计算过程转化为一个简单的过程的多次计算。可递推求解的问题特点1原创 2021-02-06 20:27:56 · 1149 阅读 · 0 评论 -
贪心算法入门
贪心算法的定义贪心算法,又称贪婪算法,就是在解决问题的每一步,都在一定的标准下做一个最优决策,做出最优决策所依据的标准称为贪心准则。贪心算法每一步必须满足以下条件: 1、可行的:即它必须满足问题的约束。2、局部最优:他是当前步骤中所有可行选择中最佳的局部选择。3、不可更改:即选择一旦做出,在算法的后面步骤就不可改变了。注意:贪心算法不考虑整体的最优,只是做出了当前来说最好的选择(无后效性)。先来个小题来理解一下吧!删数问题Description键盘输入一个高精度的正整数n.原创 2021-02-10 18:36:32 · 915 阅读 · 0 评论 -
递归算法和过程的详解
看了很多博主的博文,加上看了几个视频,做了一些题目,感觉对递归有了一些认识,希望大家观看以后会对自己有所帮助。递归的算法详解递归的定义如果一个对象部分地由它自身组成或按它自己定义,则称它是递归的,所以说递归就是函数/过程/子过程在运行过程中直接或间接调用自身而产生的重入现象。递归算法包含的两个部分1 由其自身定义的与原始问题类似的更小规模的子问题(只有数据规模不同),它使递归过程持续进行,称为一般条件。2 所描述问题的最简单的情况,它是一个能控制递归过程结束的条件,称为基本条件。原创 2021-02-07 15:39:23 · 2939 阅读 · 0 评论