对于由从1到N (1 <= N <= 39)这N个连续的整数组成的集合来说，我们有时可以将集合分成两个部分和相同的子集合。 例如，N=3时，可以将集合{1, 2, 3} 分为{1,2}和{3}。此时称有一种方…

原题 完全背包问题 有n种重量和价值分别为wi，vi的物品。从这些物品中挑选总重量不超过W的物品，求出挑选物品价值总和的最大值。在这里，每种物品可以挑选任意多件。 1<=n<=100 1<=wi,vi&…

1.什么是动态规划 动态规划(dynamic programming)是运筹学的一个分支，是求解决策过程(decision process)最优化的数学方法。20世纪50年代初美国数学家R.E.Bellman等人在研究多…

我也是听别人说的这个问题 题目有点记不清了 大概意思:有N个台阶,可以一次上1介，也可以一次上两阶,问有多少中方法可以爬上顶。 数据规模约束:N<=30，N>=1 如果这题没有数据规模约束，那么不要用递归做，…

问题描述：动态规划：求从点0到点6的最短路径及其开销 作者：何知令 完成时间：2017年5月7日 代码： /* 问题描述：动态规划：求从点0到点6的最短路径及其开销 作者：何知令 完成时间：2017年5月7日 */ #i…

动态规划的基本思想是，将原问题拆分为若干子问题，自底向上的求解。其总是充分利用重叠子问题，即通过每个子问题只解一次，把解保存在一个表中，巧妙的避免了子问题的重复求解。 递归方法，采用的是自顶向下的思想，拆分为若干子问题，…

最近在准备面试，当然算法是必不可少的，但是自己平常做的更多的是工程方面的东西，涉及到的最多就是数据结构浅层的东西，还没有花很大的精力来研究算法，但是面试中算法肯定是不可缺少的，所以这几天一直在恶补算法，今天看 算法导论 …

水能载舟，亦可赛艇。 这是今年APIO第一题。考场上，我的期望得分从58降为31，再降为9，实际得分为0。 背景 从区间[0, L]中取n个数，要求所有非零数严格递增，问方案数。 如果不能取0，答案是C(L, n)。因为…

题目： 0,1，…n-1这n个数字排成一个圆圈，从数字0开始每次从这个圆圈里删除第m个数字，求出这个圆圈里剩下的最后一个数字。 思路： 1、环形链表模拟圆圈 创建一个n个节点的环形链表，然后每次在这个链表中删…

动态规划，Dijkstra算法，A*算法的框架是相同的，不同点仅在于“推进点的选取”和“算法终止条件”。 一，动态规划：（参见http://blog.csdn.net/iwantnon/archive/2009/07/0…

典型的01背包，动态规划问题 虽然AC了，但是还有有点不明白，为什么要加不选择物体的for循环（初步的想法是，有可能条件不满足调价物体，但是不应该是0，最少应该是【i-1】【j】的值） 参考：  http://…

题目描述  Description 有一个箱子容量为V（正整数，0＜＝V＜＝20000），同时有n个物品（0＜n＜＝30），每个物品有一个体积（正整数）。 要求n个物品中，任取若干个装入箱内，使箱子的剩余空间为…