本专区汇聚了各类基于 动态规划 开发的源码资源，共计 242 篇资源供开发者免费下载学习。
资源描述最小权三角剖分问题是求最小总边长三角网的问题。这是一个多边形，输入或输入点集后必须细分为三角形，满足边缘到边缘和顶点到顶点，以这样的方式来减少三角形的周长的总和。
资源描述做如下两个模型的石子合并，如下模型石子都不能移动出列，且合并都仅发生在相邻两堆石子中： （1）第一个模型：一行排列且相邻合并 有n堆石子A1,A2,...,An形成
资源描述求两个输入序列的最长的公共子字符串的长度。子字符串中的所有字符在源字符串中必须相邻。 如字符串：21232523311324和字符串312123223445，他们的最
资源描述问题描述：给定一个由n行数字组成的数字三角形，如下图所示。试用动态规划算法，计算出从三角 顶部至底部的一条路径，使得该路径经过的数字总和最大。 注意每个数字只能走向
#include#include#includeusing namespace std;int string_extension_distance(string a,string
资源描述下面有整数划分问题扩展出的多个题例： （1）正整数n划分为若干正整数之和，最大加数不超过m的划分数 （2）正整数n划分为不超过m个正整数之和的划分数 （3）正整数n划
资源描述一个长,宽,高分别是m,n,p的长方体被分割成m*n*p个小立方体。每个小立方体内含一个整数。 试着设计一个算法，计算所给长方体的最大子长方体。子长方体的大小由它内部所
假设数组a的长度为n，用数组b的元素b的元素b[i]记录以a[i](0
动态规划算法求字符串的相似性（编辑距离）-dynamic programming algorithms to find the similarity of the string (
中文分词!基于最大概率分词的!欢迎下载~~欢迎下勒-Chinese Segmentation! Based on the maximum probability of sub-wo
c语言算法（动态规划）实现最长递增子序列。
文件中包含了动态规划的经典问题，其中某些问题还做出了延伸，并且里面有详细的思路及问题分析，并且包含可执行代码。