打家劫舍 你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。 给定一个代表…

问题：有一个国家发现了5座金矿，每座金矿的黄金储量不同，需要参与挖掘的工人数也不同（情况如下图）。 金矿编号 黄金储量 需要人数 1 500 5 2 200 3 3 300 4 4 350 3 5 400 5 参与挖矿工…

一、基本概念     动态规划过程是：每次决策依赖于当前状态，又随即引起状态的转移。一个决策序列就是在变化的状态中产生出来的，所以，这种多阶段最优化决策解决问题的过程就称为动态规划。 二、基…

携程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.“两字符串最长公共子序列”的概念；         一个字符串的子序列，…