问题描述 有一个整数n，将n分解成若干个不同自然数之和，问如何分解能使这些数的乘积最大，输出这个乘积m 动态规划 根据题意，对于一个整数n，必然存在一个整数x，使得从n中分解出整数x可以使其最后获得最大乘积，这要求对n-…

198. House Robber You are a professional robber planning to rob houses along a street. Each house has a certai…

题目： Description Michael喜欢滑雪这并不奇怪， 因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等待升降机来载你。Michael想知道在一个区域中最…

原文链接 一、基本概念     动态规划过程是：每次决策依赖于当前状态，又随即引起状态的转移。一个决策序列就是在变化的状态中产生出来的，所以，这种多阶段最优化决策解决问题的过程就称为动态规划…

与一般的动态规划相比，随机动态规划是指 下一阶段的状态是不确定的，每个状态有一定的概率。因此，在计算递推公式时，需要取期望。 确定的动态规划的递推公式： \begin{equation}f(S_{i})=\max\lim…

问题描述 　　有一个箱子容量为V（正整数，0＜＝V＜＝20000），同时有n个物品（0＜n＜＝30），每个物品有一个体积（正整数）。 　　要求n个物品中，任取若干个装入箱内，使箱子的剩余空间为最小。 输入格式 　　第一行…

Poj2411 Mondriaan’s Dream 给出一个n*m的矩形，然后用1*2大小的多米若骨牌去填充n*m的这个矩形，问有多少种填充方法。 分析：典型的轮廓线动态规划题目。详见刘汝佳新书：算法竞赛入门…

第一个实验是求矩阵连乘问题 这个m和s是用6*6二维数组 package test1; import java.util.Scanner; import java.util.*; public class test1 {…

问题描述： 用2台处理机A和B处理n个作业。设第i个作业交给机器A处理时需要时间ai，若由机器B来处理，则需要时间bi。由于各作业的特点和机器的性能关系，很可能对于某些i，有ai>bi，而对于某些j,j≠i，有aj…

1.       采用标准的矩阵乘法来计算M1、M2和M3三个矩阵的乘积M1M2M3，设这三个矩阵的维数分别是2 × 10、10 × 2和2 × 10…

背景分析 最优矩阵链乘是二维的动态规划问题，也是较为经典的动态规划入门问题。《算法导论》和刘汝佳的《算法竞赛入门经典》中都有详细描述。 问题描述 在线性代数里，我们都学过矩阵的乘法。矩阵的乘法不满足分配律，但是满足结合律…

91. Minimum Adjustment Cost 【题目】 Given an integer array, adjust each integers so that the difference of every …