![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法题
Candy_GL
这个作者很懒,什么都没留下…
展开
-
【LeetCode】416. Partition Equal Subset Sum 解题报告(Python & C++)
版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/fuxuemingzhu/article/details/79787425作者: 负雪明烛id: fuxuemingzhu个人博客: http://fuxuemingzhu.cn/目录题目描述题目大意解题方法DFS动态规划日期题目地址:https://lee...转载 2019-03-08 17:47:53 · 362 阅读 · 0 评论 -
动态规划解决01背包问题
转自:https://www.cnblogs.com/Christal-R/p/Dynamic_programming.html一、问题描述:有n 个物品,它们有各自的重量和价值,现有给定容量的背包,如何让背包里装入的物品具有最大的价值总和?二、总体思路:根据动态规划解题步骤(问题抽象化、建立模型、寻找约束条件、判断是否满足最优性原理、找大问题与小问题的递推关系式、填表、寻找解组成)找出0...转载 2019-03-08 19:55:54 · 5158 阅读 · 2 评论 -
【leetcode】背包问题汇总
转自:https://blog.csdn.net/u013166817/article/details/85449218版权声明:转载请注明 https://blog.csdn.net/u013166817/article/details/85449218详细解析参考“背包九讲”:https://github.com/tianyicui/pack目录1. 背包问题 I ——0...转载 2019-03-08 20:20:27 · 2097 阅读 · 0 评论 -
二叉树先序、中序、后序遍历 递归与非递归 Python实现
转自:https://www.cnblogs.com/icekx/p/9127569.html1.先序遍历:根节点->左子树->右子树2.中序遍历:左子树->根节点->右子树3.后序遍历:左子树->右子树->根节点4.按层...转载 2019-03-13 13:58:41 · 677 阅读 · 0 评论 -
python实现二叉树及其七种遍历方式(递归+非递归)
转自:https://blog.csdn.net/lq_lq314/article/details/791769531、二叉树的遍历方式?前序遍历:根左右中序遍历:左根右后序遍历:左右根层次遍历:从上到下,从左到右2、python新建一个二叉树及其七种遍历(递归和非递归)class Node(): #节点类 def __init__(self,data ...转载 2019-03-13 14:01:19 · 772 阅读 · 0 评论 -
判断一个数是不是质数(素数),3种方式介绍
一、概念介绍大家中学都学过,就不过多介绍了,大致提两点:质数又称素数。一个大于1的自然数,除了1和它自身外,不能被其他自然数整除的数叫做质数;否则称为合数。0和1既不是质数也不是合数,最小的质数是2二、方法介绍1.最直观,但效率最低的写法public static boolean isPrime(int n){ if (n <= 3) {...转载 2019-03-27 11:56:31 · 3038 阅读 · 1 评论