大芝士球的博客

01背包是指，对于任意一个物品，它只能有两种状态：拿，或者不拿。就是说一个背包的容量是V，有n件物品，每个物品有着不同的重量和不同的价值，问如何放置可以使得背包的价值最大。完全背包是指，对于任意一个物品，它都有无限多的数量。就是说一个背包的容量是V，有n件物品，每个物品有着不同的重量和不同的价值，每个物品都可以无限拿取，问如何放置可以使得背包的价值最大。  两种背包核心思想的差异：...

题目描述小明的花店新开张，为了吸引顾客，他想在花店的门口摆上一排花，共m盆。通过调查顾客的喜好，小明列出了顾客最喜欢的n种花，从1到n标号。为了在门口展出更多种花，规定第i种花不能超过ai​盆，摆花时同一种花放在一起，且不同种类的花需按标号的从小到大的顺序依次摆列。试编程计算，一共有多少种不同的摆花方案。输入输出格式输入格式： 第一行包含两个正整数n和m，中间用一个空格隔开...

目录DPDFS题目描述将整数n分成k份，且每份不能为空，任意两个方案不相同(不考虑顺序)。例如：n=7，k=3，下面三种分法被认为是相同的。1,1,5;1,5,1;5,1,1.问有多少种不同的分法。输入输出格式输入格式： n,k (6<n≤200，2≤k≤6) 输出格式： 1个整数，即不同的分法。 输入输出样例输入样...

目录DPDFS题目描述把M个同样的苹果放在N个同样的盘子里，允许有的盘子空着不放，问共有多少种不同的分发（5,1,1和1,1,5是同一种方法）输入输出格式输入格式： 第一行是测试数据的数目t（0 <= t <= 20），以下每行均包括二个整数M和N，以空格分开。1＜=M，N＜=10 输出格式： 对输入的每组数据M和N，用一行输出相应的K。...