茶一杯。

动态规划解决不能移动的石子合并问题

Description 做如下两个模型的石子合并,如下模型石子都不能移动出列,且合并都仅发生在相邻两堆石子中: (1)第一个模型:一行排列且相邻合并 有n堆石子形成一行(a1,a2,...,an,ai为第i堆石子个数),相邻两堆可合并,合并的分值为新堆的石子数。求合并为一堆的最低得分和最高得分。 (

完全二叉树的种类动态规划备忘录方法Catalan数C++实现

Description 构造n个(2

最大长方体问题动态规划C++实现

Description 一个长,宽,高分别是m,n,p的长方体被分割成m*n*p个小立方体。每个小立方体内含一个整数。 试着设计一个算法，计算所给长方体的最大子长方体。子长方体的大小由它内部所含所有整数之和确定。 约定：当该长方体所有元素均为负数时,输出最大子长方体为0。 Input 第一行3个正整

钱币组合方法数的问题C++实现

问题描述：设有 n 种不同的钱币各若干张，可用这 n 种钱币产生许多不同的面值。试设计一个算法，计算给定的某个面值，能有多少种不同的产生方法。例如有 1 分3 张，2 分3 张，5 分 1 张，则能组成 7 分面值的方法有：3 个 1 分+2 个 2 分，1 个 1 分+3 个 2 分，2个 1 分

整数因子分解问题分治法C++实现

Integer factorization problem (division method \C++ implementation)

不能移动的石子合并问题动态规划C++实现

做如下两个模型的石子合并，如下模型石子都不能移动出列，且合并都仅发生在相邻两堆石子中：（1）第一个模型：一行排列且相邻合并有n堆石子形成一行(a1,a2,…,an，ai为第i堆石子个数)，相邻两堆可合并，合并的分值为新堆的石子数。求合并为一堆的最低得分和最高得分。（2）第二个模型：一圈排列且相邻合并