france

摘要： 完全背包是在N种物品中选取若干件（同一种物品可多次选取）放在空间为V的背包里，每种物品的体积为C1，C2，…，Cn，与之相对应的价值为W1,W2，…，Wn.求解怎么装物品可使背包里物品总价值最大。动态规划（DP）： 1） 子问题定义：F[i][j]表示前i种物品中选取若干件物品放入剩余空间为j的背包... 阅读全文

摘要： 哈哈这个实在是有点意思备受打击当初用java各种类写的都要几百行啦先看效果图：游戏结束图：javascript实现源码：[javascript]view plaincopyprint?俄罗斯方块©2009-2014AllRightsbyithomer.net在线演示原文：http://blog.it... 阅读全文

摘要： >中已谈过01背包，这里再重写一下01背包的动态规划状态及状态方程：设背包容量为V，一共N件物品，每件物品体积为C[i]，每件物品的价值为W[i]1） 子问题定义：F[i][j]表示前i件物品中选取若干件物品放入剩余空间为j的背包中所能得到的最大价值。2） 根据第i件物品放或不放进行决策 (1-1... 阅读全文

摘要： 01背包是在M件物品取出若干件放在空间为W的背包里，每件物品的体积为C1，C2，…，Cn，与之相对应的价值为W1,W2，…，Wn.求解将那些物品装入背包可使总价值最大。 动态规划（DP）： 1） 子问题定义：F[i][j]表示前i件物品中选取若干件物品放入剩余空间为j的背包中所能得到的最大价值。 2... 阅读全文

摘要： POJ1160, post office。动态规划的经典题目。呃，又是经典题目，DP部分的经典题目怎就这么多。木有办法，事实就这样。求：在村庄内建邮局，要使村庄到邮局的距离和最小。设有m个村庄，分别为 V1 V2 V3 … Vm， 要建n个邮局，分别为P1 P2 P3 … Pn。在DP的问题中，经常... 阅读全文

摘要： POJ1159，动态规划经典题目，很适合初学者入门练手。求：为了使字符串左右对称，应该插入的最小字符数目。设字符串为S1 S2 S3 … Sn. 这个字符串有n个字符，根据DP的基本思路，减少问题规模。如果S1和Sn匹配，则只关心S2 S3 …Sn-1，就这样问题规模减少了。如果S1和Sn不匹配，那... 阅读全文

摘要： 问题描述： 给定整数A1， A2，……AN （可能有负数），求I到j的最大值。例如： -2, 11, -4, 13, -5, -2时答案为20 对于这个问题的算法有很多，当然我要说的是使用“动态规划”算法实现的程序，对于这个算法，我可以说很多人都曾经想到，但是没有想全（因为我就是这样的）。还有一点... 阅读全文

摘要： 动态规划入门 DP 基本思想 具体实现 经典题目 POJ1088 POJ1163 POJ1050(一) POJ1088，动态规划的入门级题目。嘿嘿，连题目描述都是难得一见的中文。题目分析：求最长的滑雪路径，关键是确定起点，即从哪开始滑。不妨设以( i, j )为起点，现在求滑行的最长路径。首先，( ... 阅读全文

摘要： 原题目：http://poj.org/problem?id=1014题目大意：有分别价值为1,2,3,4,5,6的6种物品，输入6个数字，表示相应价值的物品的数量，问一下能不能将物品分成两份，是两份的总价值相等，其中一个物品不能切开，只能分给其中的某一方，当输入六个0是（即没有物品了），这程序结束，... 阅读全文

摘要： 参考的这里题目：http://acm.hdu.edu.cn/showproblem.php?pid=2516题意：一堆石子有n个，两人轮流取，先取者第1次可以取任意多个，但不能全部取完，以后每次取的石子数不能超过上次取子数的2倍。取完者胜.先取者负输出"Second win".先取者胜输出"Firs... 阅读全文