我也是听别人说的这个问题 题目有点记不清了 大概意思:有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个物品中，任取若干个装入箱内，使箱子的剩余空间为…

装箱问题 告诉你箱子的容积为多少，告诉你有N件物品和每一件物品的体积，问如何选择物品才能令箱子的剩余容积最小。 搜索递归 #include<bits/stdc++.h> using namespace std…

#include<iostream> #include<iomanip> using namespace std; fun(int l,int n,int m[]) { int i,j,k,r; …

思考这个算法已经两天了。之前发过一个Bellman-Ford算法，但那一个使用的是收缩法，十分耗费时间。于是开始尝试动态规划，代码如下，已经可以解决有负值时的求解最短路径，但是没有处理负圈的功能。因为我没有能力在动态规划…