Candy_GL的博客

版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.youkuaiyun.com/fuxuemingzhu/article/details/79787425 作者： 负雪明烛 id： fuxuemingzhu 个人博客： http://fuxuemingzhu.cn/ 目录 题目描述 题目大意 解题方法 DFS 动态规划 日期 题目地址：https://lee...

转自：https://www.cnblogs.com/Christal-R/p/Dynamic_programming.html 一、问题描述：有n 个物品，它们有各自的重量和价值，现有给定容量的背包，如何让背包里装入的物品具有最大的价值总和？ 二、总体思路：根据动态规划解题步骤（问题抽象化、建立模型、寻找约束条件、判断是否满足最优性原理、找大问题与小问题的递推关系式、填表、寻找解组成）找出0...

转自：https://blog.youkuaiyun.com/u013166817/article/details/85449218 版权声明：转载请注明 https://blog.youkuaiyun.com/u013166817/article/details/85449218 详细解析参考“背包九讲”：https://github.com/tianyicui/pack 目录 1. 背包问题 I ——0...

转自：https://www.cnblogs.com/icekx/p/9127569.html 1.先序遍历：根节点->左子树->右子树 2.中序遍历：左子树->根节点->右子树 3.后序遍历：左子树->右子树->根节点 4.按层...

转自：https://blog.youkuaiyun.com/lq_lq314/article/details/79176953 1、二叉树的遍历方式？ 前序遍历：根左右 中序遍历：左根右 后序遍历：左右根 层次遍历：从上到下，从左到右 2、python新建一个二叉树及其七种遍历（递归和非递归） class Node(): #节点类 def __init__(self,data ...

一、概念介绍 大家中学都学过，就不过多介绍了，大致提两点： 质数又称素数。一个大于1的自然数，除了1和它自身外，不能被其他自然数整除的数叫做质数；否则称为合数。 0和1既不是质数也不是合数，最小的质数是2 二、方法介绍 1.最直观，但效率最低的写法 public static boolean isPrime(int n){ if (n <= 3) { ...