摘要: 题目描述 小明的花店新开张,为了吸引顾客,他想在花店的门口摆上一排花,共m盆。通过调查顾客的喜好,小明列出了顾客最喜欢的n种花,从1到n标号。为了在门口展出更多种花,规定第i种花不能超过ai盆,摆花时同一种花放在一起,且不同种类的花需按标号的从小到大的顺序依次摆列。 试编程计算,一共有多少种不同的摆 阅读全文
posted @ 2017-07-10 16:47 Memoryヾノ战心 阅读(626) 评论(0) 推荐(0) 编辑
摘要: 在这个专题,我为大家带来了一个动态规划中的经典得不能再经典的问题——背包问题,在这个专题我打算讲三类背包问题:01背包、完全背包、多重背包。废话不多说,那我就开始讲解吧O(∩_∩)O~! 01背包问题: 有n个物品,每个物品的重量为weight[i],每个物品的价值为value[i]。现在有一个背包 阅读全文
posted @ 2017-07-10 16:19 Memoryヾノ战心 阅读(303) 评论(1) 推荐(1) 编辑