问题描述 　　我们把一个数称为有趣的，当且仅当： 　　1. 它的数字只包含0, 1, 2, 3，且这四个数字都出现过至少一次。 　　2. 所有的0都出现在所有的1之前，而所有的2都出现在所有的3之前。 　　3. 最高位数…

/**  * 功能：打印八皇后在8*8棋盘上的各种摆法，其中每个皇后都不同行、不同列，也不在对角线上。  * 这里的“对角线”指的是所有的对角线，不只是平分整个棋盘的那两条对角线。  */ …

   对于动态规划，每个刚接触的人都需要一段时间来理解，特别是第一次接触的时候总是想不通为什么这种方法可行，这篇文章就是为了帮助大家理解动态规划，并通过讲解基本的01背包问题来引导读者如何去…

       动态规划一直是ACM竞赛中的重点，也是难点（对于我这种水平），因为该算法时间效率高，代码量少，多元性强、灵活度高，主要考察思维能力、建模抽象能力。学了这么久动态规划，…

题目描述：给定一个m行n列的整数矩阵A，试求A的一个子矩阵，使其各元素之和为最大。 方法：借助一维数组连续子序列最大和的方法，将二维数组求最大子矩阵和的问题转化为求一维数组连续子序列最大和。 矩阵形式如下：  …

动态规划的思想就是需要在求得最优解的过程中保存中间结果。在求最长不下降子序列的过程中，我们需要保存每个子序列，然后继续往后判断时将当前元素添加到小于该元素并且最长的子序列当中。譬如有序列2、1、3，首先有一个序列2；然后…

题目大概： 输入一个数字t，  输入n个数子，用这n个数有多少种组合成数字t的方案（每个数字只能用一次）。 思路： 读完题后，感觉这个题是背包的方案数问题。并且这个题是一个物品只能用一次的背包，即01背包问题变…

接上一篇博客 在01背包问题中，每个物体都不允许重复使用。而完全背包问题:有n种重量和价值分别为Wi和Vi的物品。从这些物品中挑选出总重量不超过w的物品，每种物品都可以挑选多件，求所有挑选方案中价值总和的最大值。 &nb…

5-12 最长对称子串   (25分) 对给定的字符串，本题要求你输出最长对称子串的长度。例如，给定Is PAT&TAP symmetric?，最长对称子串为s PAT&a…

动态规划的历史渊源 动态规划问题是由Bellman教授提出的一种用于解决当问题的规模很大时利用转移而将问题分割为子问题的一种算法思想。他也在1979年获得了ACM,IEEE协会颁发的终生成就奖。 动态规划问题的一般思路 …

依照书上源码写出的C++实现，在clion上编译通过。 15。2-1。对维数序列为（5，10，3，12，5，50，6）的矩阵，找出矩阵链成积最小的全部加括号 #include <iostream> #incl…

最长上升子序列： #include<iostream> #include<cstdio> #include<algorithm> #include<cmath> using…