摘要：
01背包有一个体积为V的背包，有n个物品，每个物品都有体积vi和价值wi，在背包体积范围内，求能桌下的最大价值。 这个问题中每个物品只能用一次。设dp[i][j]表示用前i个物品装体积为j的背包。那么第i个物品要么装要么不装： 1、如果不装，第i个物品和没有一样，dp[i][j]=dp[i-1][j 阅读全文
posted @ 2018-03-29 21:11
白丁一枚
阅读(106)
评论(0)
推荐(0)
摘要：
一、问题描述 从数塔顶层出发，每个结点可以选择向左走或向右走，要求一直走到塔底，使得走过的路径上的数值和最大。 如上图所示的数塔，最大路径和为86，经过的路径从塔顶到塔底为13，8，26，15，24。 二、问题分析 要求的最大值可以从地形开始也可以从上面开始 动态规划函数为： resultTower 阅读全文
posted @ 2018-03-25 20:01
白丁一枚
阅读(1397)
评论(0)
推荐(0)
摘要：
1： 购物单 小明刚刚找到工作，老板人很好，只是老板夫人很爱购物。老板忙的时候经常让小明帮忙到商场代为购物。小明很厌烦，但又不好推辞。 这不，XX大促销又来了！老板夫人开出了长长的购物单，都是有打折优惠的。 小明也有个怪癖，不到万不得已，从不刷卡，直接现金搞定。 现在小明很心烦，请你帮他计算一下，需 阅读全文
posted @ 2018-03-24 18:23
白丁一枚
阅读(1881)
评论(2)
推荐(0)
摘要：
最长公共子序例 和最长公共子串 最长公共子序例 与最长公共子串 的区别 子串要求在原字符串中是连续的，而子序列则只需保持相对顺序一致，并不要求连续。例如X = {a, Q, 1, 1}; Y = {a, 1, 1, d, f}那么，{a, 1, 1}是X和Y的最长公共子序列，但不是它们的最长公共字串 阅读全文
posted @ 2017-11-12 17:03
白丁一枚
阅读(280)
评论(0)
推荐(0)
摘要：
#include #include #include using namespace std; long long c1[301], c2[301]; void init() { for (int i = 0; i <= 300; i++) { c1[i] = 1; c2[i] = 0; } for (int i = 2; i <= 17... 阅读全文
posted @ 2017-11-11 14:25
白丁一枚
阅读(119)
评论(0)
推荐(0)
摘要：
/* #include #include #include #include using namespace std; int c1[8010], c2[8010]; int main() { int s[4], v[4] = {0, 1, 2, 5}; while (scanf("%d%d%d", &s[1], &s[2], &s[3]) != EOF) { if (s[1... 阅读全文
posted @ 2017-11-11 14:25
白丁一枚
阅读(265)
评论(0)
推荐(0)
摘要：
/* v[] //表示150内的素数 */ #include #include #include #include using namespace std; int c1[150], c2[150]; int v[40] = {0, 2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71, 73, ... 阅读全文
posted @ 2017-11-11 14:24
白丁一枚
阅读(99)
评论(0)
推荐(0)
摘要：
/* */ #include #include #include using namespace std; int c1[121], c2[121]; void init() { for (int i = 0; i <= 120; i++) { c1[i] = 1; c2[i] = 0; } for (int i = 2; i <= 12... 阅读全文
posted @ 2017-11-11 14:24
白丁一枚
阅读(83)
评论(0)
推荐(0)
摘要：
在数学中，某个序列的母函数(Generating function，又称生成函数)是一种形式幂级数，其每一项的系数可以提供关于这个序列的信息。使用母函数解决问题的方法称为母函数方法。 这里先给出两句话，不懂的可以等看完这篇文章再回过头来看： 1.“把组合问题的加法法则和幂级数的乘幂对应起来” 2.“ 阅读全文
posted @ 2017-11-10 21:13
白丁一枚
阅读(218)
评论(0)
推荐(0)
摘要：
一、巴什博弈（Bash Game） 只有一堆n个物品，两个人从轮流中取出（1~m）个；最后取光者胜。 考虑到 若n=m+1 那么 第一个人不论如何取都不能取胜。 进一步我们发现 若 n=k*(m+1)+r; 先取者拿走 r 个，那么后者再拿（1~m）个 n=（k-1）*（m+1）+s； 先取者再拿走 阅读全文
posted @ 2017-11-09 20:11
白丁一枚
阅读(223)
评论(0)
推荐(0)
浙公网安备 33010602011771号