Description 给定n个矩阵｛A1,A2,…,An｝，其中Ai与Ai+1是可乘的，i=1,2 ,…,n-1。如何确定计算矩阵连乘积的计算次序，使得依此次序计算矩阵连乘积需要的数乘次数最…

1、牛客网题目： 题目描述 对于字符串A，其中绝对不含有字符’.’和’*’。再给定字符串B，其中可以含有’.’或’*’，’*’字符不能是B的首字符，并且任意两个’*’字符不相邻。exp中的’.’代表任何一个字符，B中的’…

题目311 题目信息 运行结果 本题排行 讨论区 完全背包 时间限制： 3000 ms  |  内存限制： 65535 KB 难度： 4 描述 直接说题意，完全背包定义有N种物品和…

洛谷P1064 金明的预算方案 题意： 每件物品都有一定的满意度，而且物品分主件附件，要买附件就必须要买主件，但是买主件不一定要买附件（一个主件最多有两个附件，也可能没有喔） 设第j件物品的价格为v[j]，重要度为w[j…

动态规划思想是算法设计中很重要的一个思想，所谓动态规划就是“边走边看”，前面的知道了，后面的根据前面的也就可以推出来了。和分治算法相似又不同，相同的是都需要去寻找最优子结构，重复子问题，边界条件。不同的是动态规划算法存储…

（1）问题描述：给定n个整数A1,A2,A3…An。按照从左往右的顺序选择尽可能多的整数，组成一个上升子序列，其中相邻元素不能相等。 （2）解题思路：本题就是经典的最长上升子序列问题（Longest …

题目的意思是：给你N个长方体的长a宽b高c，每一个型号的长方体可以用无限多个。用这些长方体来堆一个高度最高的塔，每一个长方体的长宽大于上面一个长方体的长宽。 一开始是这么想的，一个长方体有3个不同的面，算出3个不同的面的…

有n个工件，j1, j2, …, jn, 每个工件有一个给定的最小加工时间pj , 以及一个权重wj 1<=j <=n。有一个用来加工这些工件的机器。假设这个机器一次可以加工任意多的工件，　同时加工的工件组成…

引用：《背包问题——“01背包”最优方案总数分析及实现》及《背包问题——“完全背包”最优方案总数分析及实现》两篇文章 地址http://blog.csdn.net/wumuzi520/article/details/70…

Leetcode 91. Decode Ways 解码方法(动态规划，字符串处理) 题目描述 一条报文包含字母A-Z，使用下面的字母-数字映射进行解码 'A' -> 1 'B' -> 2 ... 'Z' -&…

问题描述： 有一个由非负整数组成的三角形，第一行只有一个数，除了最下行之外每个数的左下方和右下方各有一个数。    从第一行的数开始，每次可以往左下或右下走一格，直到走到最下行，把沿途经过的数全部加起…

1、问题描述：问题来源 NWPU noj 1148 在一个圆形操场的四周摆放着n堆石子(n<= 100)，现要将石子有次序地合并成一堆。规定每次只能选取相邻的两堆合并成新的一堆,并将新的一堆的石子数,记为该次合并的…