![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
文章平均质量分 89
淮也
这个作者很懒,什么都没留下…
展开
-
回溯算法小结
回溯法有“通用的解题法”之称,可以系统地搜索一个问题的所有解或任意解,既有系统性又有跳跃性。原创 2022-04-06 22:36:11 · 1675 阅读 · 0 评论 -
贪心算法小结
贪心算法例题活动安排问题背包问题删数问题多处最优服务次序原创 2022-03-31 22:18:21 · 1507 阅读 · 0 评论 -
分配大理石块(DP)
两人给每块大理石分配一个价值:从数字1至6。 现在他们尝试分配石块,使得每人得到的大理石块总价值相同。请你写一个程序,判断是否能公平分配大理石块。原创 2022-03-30 10:53:58 · 146 阅读 · 0 评论 -
基因序列相似度(LCS)
基因序列包含四种核苷酸,分别用A,C,T和G四个字母简单地表示。 编写一个程序,按以下规则比较两个基因并确定它们的相似程度。原创 2022-03-29 20:11:14 · 3420 阅读 · 0 评论 -
0-1背包问题(DP)
给定一个物品集合s={1,2,3,…,n},物品i的重量是wi,其价值是vi,背包的容量为W,即最大载重量不超过W。在限定的总重量W内,我们如何选择物品,才能使得物品的总价值最大。原创 2022-03-21 12:36:24 · 3500 阅读 · 0 评论 -
动态规划(DP)小结
动态规划(DP)小结:例题一:数字三角形例题二:最长上升子序列例题三:最长公共子序列例题四:合唱队形例题五:数塔问题原创 2022-03-14 11:58:00 · 1934 阅读 · 0 评论 -
分治算法小结
分治即“分而治之”,就是把一个复杂的问题分成两个或更多的相同或相似的子问题,再把子问题分成更小的子问题……直到最后子问题可以简单的直接求解,原问题的解即子问题的解的合并。原创 2022-03-05 21:00:25 · 520 阅读 · 0 评论 -
递归问题小结
递归:函数直接或间接地调用自身原创 2022-03-04 18:57:49 · 699 阅读 · 0 评论