代码搜索: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 ...