引用：《背包问题——“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)，现要将石子有次序地合并成一堆。规定每次只能选取相邻的两堆合并成新的一堆,并将新的一堆的石子数,记为该次合并的…

动态规划和递归是两种不同的方法，不可混为一谈。 递归算法是解决递归问题的算法。若问题与其子问题是同一概念，该问题是递归问题。 动态规划算法是空间换时间的算法。 经常会遇到复杂问题不能简单地分解成几个子问题，而会分解出一系…

最近在学习动态规划算法，网上资料很少有关于输出最优解详情的，于是给自己布置了一个小任务。纠结的时间蛮长的，但是加深了对算法的理解，比较开心。 背包问题简述：已知一个容量为m的背包，现在有一个不同重量不同价值的物品，问怎样…

 今天看了看背包九讲，自己写了下0-1背包和完全背包 王晓东《计算机算法分析与设计》上面给出的C++实现比较繁琐，相比而言这个版本更加简明 给出了测试数据 0-1背包问题C++实现 [cpp]   view…

问题描述 　　将整数n分成k份，且每份不能为空，任意两份不能相同(不考虑顺序)。 　　例如：n=7，k=3，下面三种分法被认为是相同的。 　　1，1，5; 1，5，1; 5，1，1; 　　问有多少种不同的分法。 输入格式…

这篇博客旨在对正整数划分的多种题目就递归和动态规划进行讨论与总结 以下将正整数划分分为三种题型：1.一般性，即对个数以及大小以及重复性不加约束 2.对重复性有约束 3.对元素的个数有约束。至于每个元素的大小则可以归并到第…

/* 动态规划之路第二题； 求最长非递增数列条数； */ #include<stdio.h> int main() { int n,i,j,x,m,dp[1005]; while(scanf("%d",&am…

动态规划算法的基本步骤（具体参见计算机算法设计与分析P44） 分析最优解的性质，并刻划其结构特征。 递归地定义最优值。 以自底向上的方式或自顶向下的记忆化方法（备忘录法）计算出最优值。 根据计算最优值时得到的信息，构造一…

动态规划(之前的背包问题也是动态规划的一种) 动态规划算法与分治法类似，其基本思想也是将待求解问题分解成若干个子问题，先求解子问题，然后从这些子问题的解得到原问题的解。 与分治法不同的是：适用于动态规划法求解的问题，经分…