weixin_44125839的博客

问题描述Bessie wants to navigate her spaceship through a dangerous asteroid field in the shape of an N x N grid (1 <= N <= 500). The grid contains K asteroids (1 <= K <= 10,000), which are conveniently located at the lattice points of the grid.Fo

递归 0-方法内部调用了自己注意死循环应用题目1. 求阶乘思考:f(n) = n*f(n-1);代码：static int f(int n) { if(n==1) return 1; return n*f(n-1); }2. 数组求和思考：3....

因为要参加蓝桥杯，自己的算法还很弱，就找了个教学视频来看，是郑未的《算法之美》，以此记录一下学习笔记。位运算1. 与运算：1&1=1，1&0=0，0&0=0；2. 或运算：1 | 1 = 1, 1 | 0 = 1, 0 | 0 = 03. 异或运算: 1 ^ 1 = 0, 1 ^ 0 = 1, 0 ^ 0 = 0;4. 左移(<<)除2，右移(>...

动态规划之01背包问题前言问题描述解决方案java代码前言背包问题是动态规划里的经典题目，01背包问题是最基础的背包问题。问题描述给定n个物品，价值分别是：v1,v2,...,vn,重量分别是：w1,w2,...,wn。现挑选物品放入承重为W的背包，使得背包内物品的价值最大，且背包内物品的总重量小于W.这里假设承重都是正整数。解决方案在学习动态规划时，我将所有动态规...