题目：把n个骰子扔在地上，所有骰子朝上一面的点数之和为S。输入n，打印出S的所有可能的值出现的概率。
声明思想非原创！只因动态规划思想的使用很好，记下！
分析：动态规划就是分阶段考虑问题，给出变量，找出相邻阶段间的关系。具体定义给忘了。
1.现在变量有：骰子个数，点数和。当有k个骰子，点数和为n时，出现次数记为f(k,n)。那与k-1个骰子阶段之间的关系是怎样的？
2.当我有k-1个骰子时...
分类：
其他好文 时间：
2014-11-12 19:48:31
阅读次数：
266
原文地址点击下载01背包测试数据.rar 对于动态规划，每个刚接触的人都需要一段时间来理解，特别是第一次接触的时候总是想不通为什么这种方法可行，这篇文章就是为了帮助大家理解动态规划，并通过讲解基本的01背包问题来引导读者如何去思考动态规划。本文力求通俗易懂，无异性，不让读者感到迷惑，引导读者去思考，...
分类：
其他好文 时间：
2014-11-12 19:45:52
阅读次数：
185
商店买东西会有优惠政策，使用优惠政策使顾客花的钱尽可能的少。
这道题很有现实背景啊，起初看这道题想的是用规则去优化各种组合情况的物品，并没有想到用背包。因为没有做过“规则”这种物品
还有一点就是接收输入信息的时候若用高维数组很难控制，当时竟然写出了int (*it)[5][5][5][5] 这种东西。
这时，进制优化发挥作用了，其思想类似于康托展开，且因为这个问题并不是直接将位置映射到数集，...
分类：
其他好文 时间：
2014-11-12 17:58:21
阅读次数：
143
City Game
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 4838 Accepted Submission(s): 2071
Problem Description
Bob is a strateg...
分类：
其他好文 时间：
2014-11-12 17:53:30
阅读次数：
151
Machine
Time Limit: 2 Seconds Memory Limit: 65536 KB
In a typical assembly line, machines are connected one by one. The first machine's output product will be the second machine's raw mater...
分类：
系统相关 时间：
2014-11-12 16:30:03
阅读次数：
173
Description
Farmer John recently bought another bookshelf for the cow library, but the shelf is getting filled up quite quickly, and now the only available space is at the top.
FJ has N cows (1 ≤ ...
分类：
其他好文 时间：
2014-11-12 09:21:52
阅读次数：
238
动态规划-摘自百科1.最优化原理（最优子结构性质） 最优化原理可这样阐述：一个最优化策略具有这样的性质，不论过去状态和决策如何，对前面的决策所形成的状态而言，余下的诸决策必须构成最优策略。简而言之，一个最优化策略的子策略总是最优的。一个问题满足最优化原理又称其具有最优子结构性质。2.无后效性 将各阶...
分类：
其他好文 时间：
2014-11-12 02:06:04
阅读次数：
194
0-1背包问题0-1背包问题：有N件物品和一个容量为V的背包。第i件物品的费用是c[i]，价值是w[i]。求解将哪些物品装入背包可使这些物品的费用总和不超过背包容量，且价值总和最大。这个问题的特点是：每种物品只有一件，可以选择放或者不放。算法基本思想：利用动态规划思想 ，子问题为：f[i][v]表示...
分类：
其他好文 时间：
2014-11-12 00:20:33
阅读次数：
300
【题目】
Find the contiguous subarray within an array (containing at least one number) which has the largest product.
For example, given the array [2,3,-2,4],
the contiguous subarray [2,3] has th...
分类：
其他好文 时间：
2014-11-11 19:18:19
阅读次数：
217
10月23号的时候，写了用递归和动态规划的方式解决货币组合的方法（见《一个货币组合的问题》）这两天看到《组合数学》中，使用母函数（生成函数）解决排列组合问题的方法，觉得可以用在货币组合问题上。试验了一下，果然可以。（这里空出，详细地写一下母函数的方法，加深自己的理解。）代码如下： 1 #includ...
分类：
其他好文 时间：
2014-11-11 17:59:57
阅读次数：
185
