#问题： 一个字符串，如果从左到右读和从右到左读是完全一样的，比如”aba”，我们称其为回文串。现在给你一个字符串，可在任意位置添加字符，求最少添加几个字符，才能使其变成一个回文串。 输入格式: …

题目： 有一块宝石，1级升2级成功率100％，2级升3级成功率80％，3级升4级成功率60％，4级升5级成功率40％，每次升级失败时降回到1级。请问一块1级宝石升到5级平均要多少次？  思路： 问题：求一块1级…

      动态规划算法通常用于求解具有最优性质的问题 基本概念       动态规划过程是：每次决策依赖于当前状态，又随即引起状态的转移。一个决策序列就是在变…

C. Vladik and Memorable Trip time limit per test 2 seconds memory limit per test 256 megabytes input standard …

题目描述： 有一个由1到9的n个数字的数字串，问如果将m个加号插入到这个数字中，在各种可能中形成的表达式中，最小的那个表达式的值是多少？ 思路：添加完加号后，表达式最后一个加号在最后的第i个数字后面，表达式最小值等于前面…

最少费用购物 ?问题描述：  商店中每种商品都有标价。例如，一朵花的价格是2元。一个花瓶的价格是5 元。为了  吸引顾客，商店提供了一组优惠商品价。优惠商品是把一种或多种商品分成一组，并降价…

题目：把n个骰子扔在地上，所有骰子朝上一面的点数之和为S。输入n，打印出S的所有可能的值出现的概率。 声明思想非原创！只因动态规划思想的使用很好，记下！ 分析：动态规划就是分阶段考虑问题，给出变量，找出相邻阶段间的关系。…

             流水线调度最优问题（装配线调度问题）动态规划 O(n)时间（线性…

最近写论文接触到背包问题，查阅网上一些资料，对于简单的背包问题，动态规划算法可以求解，最近花时间整理整理。 背包问题描述： 有编号分别为a，b，c，d，e 的五件物品，它们的重量分别是 2，2，6，5，4，它们的价值分别…

动态规划 是对解最优化问题的一种途径 它往往是针对一种最优化问题 根据问题的不同性质 确定不同的设计方法 因为这篇文章我想说点关于背包问题的事情 所以不再过多介绍动态规划 背包问题 是动态规划中的一个经典题型 在联赛中也…

将n个人分成若干队，每队人数可以是1、2或者3人。 已知n，求组队方案数。 Input 输入包含多组测试数据(约1000组)，每组数据占一行，包含一个数字n(0<=n<=20)，表示ACM集训队的队员人数；n…

小明几乎每天早晨都会在一家包子铺吃早餐。他发现这家包子铺有N种蒸笼，其中第i种蒸笼恰好能放Ai个包子。每种蒸笼都有非常多笼，可以认为是无限笼。 每当有顾客想买X个包子，卖包子的大叔就会迅速选出若干笼包子来，使得这若干笼中…