摘要：动态规划四个步骤：1、确认最后一步，以及子问题 2、转移方程 3、初始值，边界条件 4、遍历方向（从左到右，从上到下） 最大子序和 给定一个数组，找到一个具有最大和的连续数组，返回其最大值。首先是一段连续的数组，这就涉及到了该位置上的数字选还是不选，要是最大的和，如果dp[i-1]>0的话，那么dp 阅读全文

摘要：二叉搜索树 所谓的二叉搜索树（BST），就是满足二叉树中每个节点大于左子树小于右子树的二叉树，而二叉树搜索树的插入对比它的这一特征，插入就能够很好的解决，判断当前节点是否为空，为空直接插入数字并返回，不为空，与该节点的val进行对比，进行循环递归，直到该节点的值大于val并且该节点左子树为空插入va 阅读全文

摘要：A - Bi-shoe and Phi-shoe 这道题的题意是给队员购买竹子，每一个队员都有一个幸运数字，购买竹子的价格的欧拉值大于等于幸运数字。换一个说法就是找比给你的幸运数字大的最小的质数。数据范围100000。先打个质数表。然后暴力加起来就ok了。 1 #include<iostream> 阅读全文