Harris-H

算法

BFS(5) CF题解(3) DFS(20) DP(20) LCA(2) Leetcode(1) Nowcoder题解(4) ST(1) Tarjan(1) 二分(4) 二分法(1) 二叉树题目(4) 位运算(2) 前缀和(4) 博弈论(3) 图论(1) 字符串(5) 学习笔记(1) 并查集(2) 快速幂(1) 思维(7) 排序(1) 数状数组(3) 数论(20) 暴力(5) 最短路(5) 未归档(5) 标记处理(1) 栈(1) 概率论(1) 模拟(2) 浮点数(1) 生成树(4) 素数筛(3) 线段树(6) 组合数学(8) 蓝桥杯(1) 计算几何(1) 贪心(26) 递推(3) 题解(3) 高精度(2)

/ 注册

全部文章 / 算法（共5篇）

关于01背包的DP题目代码详解+一些易错点

01背包题目+代码详解+一些易错点 01背包最原始题目有 N 件物品和一个容量是 V 的背包。每件物品只能使用一次。第 i 件物品的体积是 vi，价值是 wi。求解将哪些物品装入背包，可使这些物品的总体积不超过背包容量，且总价值最大。输出最大价值。输入格式第一行两...

2020-05-01

0 608

常见的背包问题总结(DP)

常见的背包问题总结与优化代码(DP) 1.01背包优化时需要注意：第二层循环是倒序,原因这里不作说明,读者自行查找. 下面上核心代码。 for(int i=1;i<=n;i++)///n物品数,m背包容量 for(int j=m;j>=w[i];j--)//w[i...

2020-05-01

0 950

KMP系列题目

KMP系列题目。 1.KMP最常用的用法：查找一个字符串在另一个字符串中的位置。复杂度O（m+n) P3375模板题下面上代码： #include<bits/stdc++.h> using namespace std; string a,b; const int N=1...

2020-05-01

0 663

组合数学相关练习

组合数学相关练习 1.Count The Blocks 题目传送门：ECR 84 E 题意：给定n，求从0到 10^n-1 的所有长度为 i（i从1到n)的个数。每个数均为n位数（不足补前导0）下面上代码 #include<bits/stdc++.h> using...

2020-05-01

0 831

模拟退火相关题目

模拟退火相关题目 1.计算函数最值（非单峰函数） 1.Strange fuction 题目传送门HDU2899 思路：本题的状态函数就是题目中的数学函数，因为是求最小值，所以每次取最小即可，其他细节见代码。 #include<bits/stdc++.h> ...

2020-05-01

0 673