携程2016开发工程师编程题第一题：股票交易日问题，只能一次买进卖出，本是一个很简单的问题，我却用了排序，用最大的减去最小的，好吧，居然通过了65%的测试用例，天真的以为自己终于做对一道线上编程题了，作为一个菜鸟的开始，…

输入一个无权有向无环无回路图找到从给定点出发的最长路（使用动态规划） 使用一维数组记录在搜过程中的各个状态！并且巧妙利用各个状态参数输出最长路的路径。在数组中下标表示状态，而内容则存储从改点开始的最长路，并且通过递归一一…

【例9.19】乘积最大 时间限制: 1000 ms         内存限制: 65536 KB 提交数: 195     通过数…

描述： 小渊和小轩是好朋友也是同班同学，他们在一起总有谈不完的话题。一次素质拓展活动中，班上同学安排做成一个m行n列的矩阵，而小渊和小轩被安排在矩阵对角线的两端，因此，他们就无法直接交谈了。幸运的是，他们可以通过传纸条来…

A Mini Locomotive A train has a locomotive that pulls the train with its many passenger coaches. If the locomo…

  算法训练 K好数   时间限制：1.0s   内存限制：256.0MB 问题描述 如果一个自然数N的K进制表示中任意的相邻的两位都不是相邻的数字，那么我们就说这个数是K好数。求L位K进制…

题目： 有n件物品和一个容量为C的背包。（每种物品均只有一件）第i件物品的体积是v[i]，重量是w[i]。选一些物品装到这个背包中，使得背包内物品在总体积不超过C的前提下重量尽量大。 解法：两种思路： 第一种：d(i, …

动态规划之矩阵链乘 C++实现 原理 在上一次的文章当中，作者讲解了什么是动态规划，以及动态规划的一个举例应用，这次，我们来看看如何运用动态规划来解决矩阵链乘问题。 关于矩阵的乘法，运用如下公式： C=A×B 其中 ci…

       1.“两字符串最长公共子序列”的概念；         一个字符串的子序列，…

 动态规划算法的基本要素： 1  最优子结构性质当问题的最优解包含了其子问题的最优解时，称该问题具有最优子结构性质。2  重叠子问题性质   动态规划算法对每个…

P是否等于NP是计算复杂度理论里面最著名的未解决的问题之一，一个NP完全问题，如果能找到解决它的多项式时间算法，那么就说明了P=NP。 如今0-1背包问题已经被证明是NP完全问题，而它却有着一个动态规划解法，该解法有着O…

一、基本概念     动态规划是运筹学中用于求解决策过程中的最优化数学方法。当然，我们在这里关注的是作为一种算法设计技术，作为一种使用多阶段决策过程最优的通用方法。     动态规…