![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
编程集训
WhoIsTing
这个作者很懒,什么都没留下…
展开
-
编程集训第5天:递归及DP思想,温习前4天内容
编程集训第5天:递归及DP思想,温习前4天内容 递归及DP思想 1、递归(Recursion) 指在函数的定义中使用函数自身的方法,即程序的自身调用。 递归一词还较常用于描述以自相似方法重复事物的过程。例如,当两面镜子相互之间近似平行时,镜中嵌套的图像是以无限递归的形式出现的。也可以理解为自我复制的过程。递归就是方法里调用自身。 出口:在使用递增归策略时,必须有一个明确的递归结束条件,称为递归出口...原创 2018-12-22 20:34:20 · 144 阅读 · 0 评论 -
编程集训第6天:递归实战--Leetcode的Letter Combinations of a Phone Number(17)及permutations(46)
编程集训第5天:递归实战–Leetcode的Letter Combinations of a Phone Number(17)及permutations(46) 编程题目 17. 电话号码的字母组合 题目描述: 给定一个仅包含数字 2-9 的字符串,返回所有它能表示的字母组合。 给出数字到字母的映射如下(与电话按键相同)。注意 1 不对应任何字母。 示例: 输入:“23” 输出:[“ad”, “...原创 2018-12-23 21:01:55 · 146 阅读 · 0 评论 -
编程集训第7天:DP实战--0-1背包问题实现(自我实现)及Leetcode(132)Palindrome Partitioning II
编程集训第7天:DP实战–0-1背包问题实现(自我实现)及Leetcode(132)Palindrome Partitioning II 编程题目 1.背包问题 概述: 有n种物品与承重为m的背包。每种物品只有一件,每个物品都有对应的重量weight[i]与价值value[i],求解如何装包使得价值最大。 思路: 遇到这种问题,最简单也是最耗费时间的解决方法是遍历,将所有情况都计算出来,再从结...原创 2018-12-24 20:06:37 · 161 阅读 · 0 评论