代码搜索:MUSE
找到约 307 项符合「MUSE」的源代码
代码结果 307
www.eeworm.com/read/390930/8433237
muse index.muse
#title 背包问题九讲
version 1.1 build 20071115
* 前言
本篇文章是我(dd_engi)正在进行中的一个雄心勃勃的写作计划的一部分,这个计划的内容是写作一份较为完善的NOIP难度的动态规划总结,名为《解动态规划题的基本思考方式》。现在你看到的是这个写作计划最先发布的一部分。
背包问题是一个经典的动态规划模型。它既简单形象容易 ...
www.eeworm.com/read/360650/10083044
muse index.muse
#title 背包问题九讲
version 1.1 build 20071115
* 前言
本篇文章是我(dd_engi)正在进行中的一个雄心勃勃的写作计划的一部分,这个计划的内容是写作一份较为完善的NOIP难度的动态规划总结,名为《解动态规划题的基本思考方式》。现在你看到的是这个写作计划最先发布的一部分。
背包问题是一个经典的动态规划模型。它既简单形象容易 ...
www.eeworm.com/read/275958/10781569
ico muse.ico
www.eeworm.com/read/454069/7401714
muse index.muse
#title 背包问题九讲
version 1.1 build 20071115
* 前言
本篇文章是我(dd_engi)正在进行中的一个雄心勃勃的写作计划的一部分,这个计划的内容是写作一份较为完善的NOIP难度的动态规划总结,名为《解动态规划题的基本思考方式》。现在你看到的是这个写作计划最先发布的一部分。
背包问题是一个经典的动态规划模型。它既简单形象容易 ...
www.eeworm.com/read/487428/6511335
muse index.muse
#title 背包问题九讲
version 1.1 build 20071115
* 前言
本篇文章是我(dd_engi)正在进行中的一个雄心勃勃的写作计划的一部分,这个计划的内容是写作一份较为完善的NOIP难度的动态规划总结,名为《解动态规划题的基本思考方式》。现在你看到的是这个写作计划最先发布的一部分。
背包问题是一个经典的动态规划模型。它既简单形象容易 ...
www.eeworm.com/read/367197/9767071
css muse.css
.properties
{
background-image:url('../gfx/greyblu/interface/back.gif');
background-color:#4C6C96;
background-position:0px -80px;
background-repeat: repeat-x;
background-attachment:fixed;
www.eeworm.com/read/414450/11111678
muse index.muse
#title 背包问题九讲
version 1.1 build 20071115
* 前言
本篇文章是我(dd_engi)正在进行中的一个雄心勃勃的写作计划的一部分,这个计划的内容是写作一份较为完善的NOIP难度的动态规划总结,名为《解动态规划题的基本思考方式》。现在你看到的是这个写作计划最先发布的一部分。
背包问题是一个经典的动态规划模型。它既简单形象容易 ...
www.eeworm.com/read/390930/8433183
muse p07.muse
#title P07: 有依赖的背包问题
* 简化的问题
这种背包问题的物品间存在某种“依赖”的关系。也就是说,i依赖于j,表示若选物品i,则必须选物品j。为了简化起见,我们先设没有某个物品既依赖于别的物品,又被别的物品所依赖;另外,没有某件物品同时依赖多件物品。
* 算法
这个问题由NOIP2006金明的预算方案一题扩展而来。遵从该题的提法,将不依赖于别的物品的物品称为“主件”,依赖于某 ...
www.eeworm.com/read/390930/8433188
muse p09.muse
#title P09: 背包问题问法的变化
以上涉及的各种背包问题都是要求在背包容量(费用)的限制下求可以取到的最大价值,但背包问题还有很多种灵活的问法,在这里值得提一下。但是我认为,只要深入理解了求背包问题最大价值的方法,即使问法变化了,也是不难想出算法的。
例如,求解最多可以放多少件物品或者最多可以装满多少背包的空间。这都可以根据具体问题利用前面的方程求出所有状态的值(f数组)之后得到。
...
www.eeworm.com/read/390930/8433202
muse p03.muse
#title P03: 多重背包问题
* 题目
有N种物品和一个容量为V的背包。第i种物品最多有n[i]件可用,每件费用是c[i],价值是w[i]。求解将哪些物品装入背包可使这些物品的费用总和不超过背包容量,且价值总和最大。
* 基本算法
这题目和完全背包问题很类似。基本的方程只需将完全背包问题的方程略微一改即可,因为对于第i种物品有n[i]+1种策略:取0件,取1件……取n[i]件。令f ...