子狼 - 博客园

dp之完全背包（根据题目规模选择dp方式）

摘要： n个物品有各自的价值（v[i]）和重量（w[i]）, 给定最大的重量，求能达到的最大价值。有两种规模方式： 1. 1 <= n <= 100 1 <= v <= 1^7; 1 <= w <= 100; 2. 1 <= n <= 100 1 <= w <= 1^7; 1 <= v <= 100; 有阅读全文

posted @ 2017-03-26 11:01 子狼阅读(158) 评论(0) 推荐(0)

dp之完全背包

摘要：完全背包问题：有n种价值和重量分别为vi, wi的物品。从这些物品中挑选总重量不超过W的物品，求挑出物品总合的最大值 * * * * * 我不会。。。代码算是背下来了，，，很简单，就几行，，，但是，，，，很尴尬。。。我就放到这，记录dp大法修炼之路的艰辛（用了一天来理解/(ㄒoㄒ)/~~）代码：阅读全文

posted @ 2017-03-25 19:43 子狼阅读(172) 评论(0) 推荐(0)

dp之取数字问题

摘要：题目：给定M*N矩阵，其中每个元素都是-10~10之间的整数。你的任务是从左上角(1, 1)到右下角(m, n),每一步只能现有或向下，并且不能走出矩阵的范围，你所经过的方格里的数字必须被选取，找出一条最合适的道路，使得在路上被选取的数字之和是尽可能的小的正整数。分析：注意是正整数。当阅读全文

posted @ 2017-03-25 15:50 子狼阅读(262) 评论(0) 推荐(0)

dp之最长公共子序列

摘要：例1:给你两个字符串，找出最长子序列的长度。对于字符串t，字符串s，给定特定的i, j代表t，s的位置，只存在三种情况： 1. i == 0 || j==0, M[i][j] = 0; 2. t[i] == s[j], M[i][j] = min(M[j-1][j-1] + 1, M[i-1][ 阅读全文

posted @ 2017-03-25 09:17 子狼阅读(318) 评论(0) 推荐(0)

枚举排列

摘要： 1.生成1-n的排列递归生成，每一次递归选出当前位置的数，若之前选过则不再选代码： #include <iostream> #include <cstdio> using namespace std; void print_permutation(int *A, int n, int cur) 阅读全文

posted @ 2017-03-22 04:41 子狼阅读(247) 评论(0) 推荐(0)

poj 3187 暴力枚举

摘要：没啥好讲的这道题，主要是赛场做题的心态。应该是很燥吧，以至于题目也看错。如果没看错题，我是否就有勇气来个暴力呢？不管怎样，如果有思路就试试吧，，，，代码如下阅读全文

posted @ 2017-03-19 23:29 子狼阅读(166) 评论(0) 推荐(0)

poj 2431 优先队列，贪心

摘要：题意：从当前位置到目的地，给出初始油量和距离，给出一系列的加油站离终点的距离和可以加的油量，每走一个单位消耗一个单位油量，求要到达目的地最少要在几个加油站下车加油。题解：既然是最少，那么尽可能在油消耗完的时候给加油，如果再走a米的路程中注定要加一次油，那么就选择这段路程油量最大的加油站下车代码实阅读全文

posted @ 2017-03-17 13:14 子狼阅读(129) 评论(0) 推荐(0)

poj 3273 二分枚举

摘要：题意：给出一个有n个数据的数组，将其分为连续的m份，找到一种分法，是的m份中最大一份总和最小参考博客：http://blog.csdn.net/qq_22902423/article/details/50601451 题解：一种方案中最大的那部分总和num存在一个范围，num总大于等于数组中最大的阅读全文

posted @ 2017-03-16 08:40 子狼阅读(873) 评论(0) 推荐(0)

poj-2823 单调队列

摘要：单调队列理解：参考博客地址：http://blog.csdn.net/justmeh/article/details/5844650 本题参考代码：http://blog.csdn.net/alongela/article/details/8229659 以下为自己整理思路而写，若想获得深刻的理解，阅读全文

posted @ 2017-03-14 17:03 子狼阅读(172) 评论(0) 推荐(0)

双向链表 Boxes in a Line UVA - 12657

摘要：首先记录一下对链表的理解，最初看链表是在教材上看的，上面是用结构体，理解起来还不是很困难，我也以为自己懂了，然而看到紫书上链表用的是数组（UVA11988），真的是。。到最后把他的代码背下来了都还是有点晕（/(ㄒoㄒ)/~~），那个时候做题有点匆忙，也就没深究，不过后面那道（也就是这道）也就没再写阅读全文

posted @ 2017-01-20 22:23 子狼阅读(269) 评论(0) 推荐(0)