w1210

摘要： 题目描述 HH有一串由各种漂亮的贝壳组成的项链。HH相信不同的贝壳会带来好运，所以每次散步完后，他都会随意取出一段贝壳，思考它们所表达的含义。HH不断地收集新的贝壳，因此他的项链变得越来越长。有一天，他突然提出了一个问题：某一段贝壳中，包含了多少种不同的贝壳？这个问题很难回答。。。因为项链实在是太长 阅读全文

该文被密码保护。 阅读全文

摘要： 动规条件 • 最优化原理：如果问题的最优解所包含的子问题的解也是最优的，就称该问题具有最优子结构， 即满足最优化原理。 • 无后效性：即某阶段状态一旦确定，就不受这个状态以后决策的影响。也就是说，某状态以后 的过程不会影响以前的状态，只与当前状态有关。 • 有重叠子问题：即子问题之间是不独立的，一个 阅读全文