DAG是公认的下一代区块链的标志。本文从算法基础去研究分析DAG算法，以及它是如何运用到区块链中，解决了当前区块链的哪些问题。 关键字：DAG，有向无环图，算法，背包，深度优先搜索，栈，BlockChain，区块链 图 图是数据结构中最为复杂的一种，我在上大学的时候，图 ...

对于背包问题，林喵喵推荐我看了dd大佬的背包九讲，在此附上链接：http://blog.csdn.net/pi9nc/article/details/8142876 网上应该有下载的版本：https://wenku.baidu.com/view ...

题目： 数组中的数分为两组，给出一个算法，使得两个组的和的差的绝对值最小数组中的数的取值范围是0<x<100，元素个数也是大于0，小于100 比如a[]={2,4,5,6,7},得 ...

　　 背包问题集合 　　一般来说，动态规划（DP）都是初学者最难闯过的一关，而在这里详细解说动态规划的一种经典题型：背包问题。 这里介绍的背包分为以下几种：01背包，完全背包，多重背包，混合背包，二维费用的背包。（以后 ...

最小化差题目 折半枚举 + 二分查找 1755. 最接近目标值的子序列和 2035. 将数组分成两个数组并最小化数组和的差 总和体积小的话，可以转为01包问题 DP 10 ...

提到数据结构，不得不说数据类型，有人将他们比作分子和原子的关系，我们都知道大自然最小的构成单位是原子，数据类型描述的是原子的内部，如质子、中子的情况，而数据结构是分子，由不同的原子以各种各样的结构组成 ...

前言 众所周知，背包是可以挂在树上的。 有依赖的背包问题 顾名思义，有依赖的背包里的物品的选择是有依赖的废话即选择一个物品，就必须先选某个物品。这个必须先选的物品我们称之为依赖物品。一般地，某个物品的依赖物品只有一个（如果有多个的话可以考虑把出题人挂在树上）（但某个物品可以同时被多个物品依赖 ...

题目 有N种物品和一个容量为V的背包，每种物品都有无限件可用。第i种物品的费用是c[i]，价值是w[i]。求解将哪些物品装入背包可使这些物品的费用总和不超过背包容量，且价值总和最大。 完全背包按其思路仍然可以用一个二维数组来写出： f[i][v]=max{f[i-1][v-k*c[i]]+k ...

Dollar Dayz Time Limit: 1000MS Memory Limit: 65536K ...

多重背包二进制优化 将\(num\)件，价值\(v\)，花费\(cost\)的物品\((v,w)\)拆分为\((v,w),(v\times 2^1,w\times 2^1),(v\times 2^2,w\times 2^2),\cdots,(x,y)\)（其中\((x,y)\)是无法被拆分剩下 ...