P2160 [SHOI2007]书柜的尺寸 题目描述 Tom不喜欢那种一字长龙式的大书架，他只想要一个小书柜来存放他的系列工具书。Tom打算把书柜放在桌子的后面，这样需要查书的时候就可以不用起身离开了。 显然，这种书柜不能太大，Tom希望它的体积越小越好。另外，出于他的审美要求，他只想要一个三层的书 ...
分类：
其他好文 时间：
2020-01-31 18:51:34
阅读次数：
95
树形背包$O(n^2)$算法 [TOC] P2014选课 题目描述 在大学里每个学生，为了达到一定的学分，必须从很多课程里选择一些课程来学习，在课程里有些课程必须在某些课程之前学习，如高等数学总是在其它课程之前学习。现在有N门功课，每门课有个学分，每门课有一门或没有直接先修课（若课程a是课程b的先修 ...
分类：
其他好文 时间：
2020-01-31 17:23:09
阅读次数：
94
416 分割等和子集(01背包) 给定一个 只包含正整数 的 非空 数组。是否可以将这个数组分割成两个子集，使得两个子集的元素和相等。 注意: 1. 每个数组中的元素不会超过 100 2. 数组的大小不会超过 200 示例 1: 示例 2: 来源：力扣（LeetCode） 链接：https://le ...
分类：
其他好文 时间：
2020-01-30 14:41:41
阅读次数：
86
322 零钱兑换(完全背包) 给定不同面额的硬币 coins 和一个总金额 amount。编写一个函数来计算可以凑成总金额所需的最少的硬币个数。如果没有任何一种硬币组合能组成总金额，返回 1。 示例 1: 示例 2: 说明: 你可以认为每种硬币的数量是无限的。 来源：力扣（LeetCode） 链接： ...
分类：
其他好文 时间：
2020-01-30 14:34:41
阅读次数：
100
518 零钱兑换 II(完全背包 求方案总数) 给定不同面额的硬币和一个总金额。写出函数来计算可以凑成总金额的硬币组合数。假设每一种面额的硬币有无限个。 示例 1: 示例 2: 示例 3: 注意: 你可以假设： 0 <= amount (总金额) <= 5000 1 <= coin (硬币面额) < ...
分类：
其他好文 时间：
2020-01-30 14:28:14
阅读次数：
111
背包dp总结 背包每次写每次都不会，再次又学习了基础的背包，后面的遇到再补吧 01背包 首先对于每种物品可以取后者不取，所以我们可以写出记忆化的代码 $dp[pos][val]$表示容量为$val$，选后$pos$个物品的最大价值 每种物品取或不取，然后暴搜记忆化 cpp int V, n; int ...
分类：
其他好文 时间：
2020-01-29 23:37:21
阅读次数：
89
[toc] 前言 传统意义上的背包是有一些众所周知的定义和判断性质的 有$n$件物品，每件物品有价值、体积、数量（1个、无限、规定数量）等属性（一般就是这三个），彼此可能存在依赖或排斥，现在要把它们尽量放入一个容积为$m$的背包里，问获得的最大价值 然后主要分为01背包、完全背包、多重背包等（比如还 ...
分类：
其他好文 时间：
2020-01-29 23:20:07
阅读次数：
91
一、遗传算法的由来 受生物学的启发， 在一个生物的任何一个细胞中，都有着相同的一套染色体。所谓染色体，就是指由 DNA 组成的聚合体。 传统上看，这些染色体可以被由数字 0 和 1 组成的字符串表达出来（实际上是由4种碱基）。 为了形式化定义一个遗传算法，我们可以将它看作一个优化方法，它可以尝试找出 ...
分类：
编程语言 时间：
2020-01-29 15:58:13
阅读次数：
138
1 #include<iostream> 2 #include<algorithm> 3 using namespace std; 4 int m,n,w[31],c[31],p[31],f[201]; 5 int main(){ 6 cin>>m>>n; 7 for(int i=1;i<=n;i+ ...
分类：
其他好文 时间：
2020-01-28 21:32:34
阅读次数：
58
#include<iostream> #include<algorithm> #include<cstring> #include<cstdio> using namespace std; const int N=1010; struct edge{ int start; int end; int ...
分类：
其他好文 时间：
2020-01-28 20:59:13
阅读次数：
78
