摘要：
还是先放代码吧！ 试题描述： 有n个城市，编号1~n，有些城市之间有路相连，有些则没有，有路则会有一个距离。如图所示是一个含有11个城市的交通图，连线上的数表示距离。现在规定只能从编号小的城市到编号大的城市。问：从编号为1的城市到编号为n的城市的最短距离是多少？ 输入： 第一行为n，表示城市数，n< 阅读全文
摘要：
还是先把代码写出来吧（抄袭没有意义！） 试题描述： 给定两个字符串 str1 和 str2 ，如果将 str1 去掉一些字符后得到字符串str，将str2去掉一些字符后也能得到字符串 str ，我们就说 str 是 str1 和 str2 的一个公共子串。当然在得到str的时候不能改变字符的相对顺序 阅读全文
摘要：
先把代码写出来，再做解释了。 背包问题是一种经典的动态规划的试题。 试题描述： 经典的 0-1 背包：知道 n 个物品的体积和价值，第 i 个体积为 V[i]，价值为 W[i]，有一个背包的容积为 C。求在体积不超容积的前提下，背包中可装物品价值的最大值。 输入： 第一行：两个整数 n 和 C ；第 阅读全文