【算法】动态规划(三)——解题方法与解题思路
0.前言动态规划最核心的思想就是：拆分子问题，记住过往，减少重复计算。动态规划可以从下面的参考网上的一个例子：A ："1+1+1+1+1+1+1+1 =？"...
【算法】最大子段和
【题目描述】给出一个长度位n的序列a,选出其中连续且非空的一段使得这段和最大【输入描述】第一行是一个整数，表示序列的长度n。第二行有n个整数，第i个整数表示序列的第i个数字ai【输出描述】输出一行一个...
【算法】最小重量机器设计
【题目描述】设某一机器由n个部件组成，每一种部件都可以从m个不同的供应商处购得。设Wij 是 从供应商j处购得的部件i的重量，Cij 是相应的价格。 试设计一个算法，给出总价格不超...
【算法】动态规划（二）——数字三角形问题
1.问题描述及状态定义数字三角形问题：有一个非负整数组成的三角形，第一行只有一个数，除了最下行之外每个数字的坐下方和右下方各有一个数。如下图所示：从第一行开的数开始走，每次可以往下或右走一格，直到走到...
【算法】动态规划(一)
1.基本概念在现实生活中，有一类活动的过程，由于它的特殊性，可将过程分成若干个互相联系的阶段，在它的每一阶段都需要作出决策，从而使整个过程达到最好的活动效果。因此各个阶段决策的选取不能任意确定，它依赖...
【算法】高精度（2）
五、高精度处理进位与借位 其实也很简单，我们再来模拟一下，1439+887的时候，首先我们最低位相加，得到16，那么答案最低位就是6，再进个1，然后两数的十位相加，...
【算法】高精度（1）
一、 什么是高精度高精度算法，属于处理大数字的数学计算方法。在一般的科学计算中，会经常算到小数点后几百位或者更多，当然也可能是几千亿几百亿的大数字。一般这类数字我们统称为高精度数，高精度算...
【贪心】最大子矩阵
【题目描述】已知矩阵的大小定义为矩阵中所有元素的和。给定一个矩阵，你的任务是找到最大的非空(大小至少是1X1)子矩阵。比如,如下4 x 4的矩阵0 -2&...
【贪心】----(字典序)最大整数
【题目描述】 设有n个正整数（n≤20），将它们联接成一排，组成一个最大的多位整数。 例如：n=3时，3个整...