08 2020 档案

摘要：一、01背包 现在有一个背包(容器),它的体积(容量)为V,现在有N种物品(每个物品只有一个),每个物品的价值v[i]和占用空间w[i]都会由输入给出,现在问这个背包最多能携带总价值多少的物品? 输入 4 5 3 2 4 2 2 1 3 2 输出 7 解析：此题可以用dp来做。因为每个物品都有取与不 阅读全文

摘要：一、动态规划 动态规划算法是通过拆分问题，定义问题状态和状态之间的关系，使得问题能够以递推（或者说分治）的方式去解决 明确状态和转移两个问题 二、例题 例一：数字三角形 有一个由非负整数组成的三角形，第一行只有一个数，除了最下行之外每个数的左下方和右下方各有一个数.13 24 10 14 3 2 2 阅读全文

摘要：摘自于：https://www.cnblogs.com/Cnxz/p/12631021.html 二维数组的题目，N小于20的，适用DFS。而一般 N<= 200，N<=1000这种，一定不可能用DFS去做。而且并不只是整个题目不能用DFS，其中的每一步也不能使用DFS。 BFS的基本步骤 1.将初 阅读全文

摘要：bool erfen(int m){ int left=0,right=n-1;//此处right可以是数组得长度n，也可以是n-1 while(left<right)//此处可以写为left+1<=right { int mid=(left+right)/2;//此处为left+(right-le 阅读全文