沐白白的博客

文章目录骰子思路AC代码骰子题目描述投一个 n 面的骰子，问每一个面都至少被甩到过一次的次数期望是多少？输入描述第 1 行为一个整数 T，表示测试数据数量。接下来的 T 行每行包含一个正整数 N。输出描述输出共 T​ 行，每行包含一个整数，表示答案，结果保留俩位小数。输入2112输出1.0037.24思路AC代码#include<cstdio>#include<cstdlib>#include<iostream>#inclu

背包问题01背包描述:[背包九讲]csdncsdncsdn题目解读:有的题目要求“恰好装满背包”时的最优解，有的题目则并没有要求必须把背包装满。如果是第一种问法，要求恰好装满背包，那么在初始化时除了F[0]为0，其它F[1…V]均设为−∞，这样就可以保证最终得到的F[V]是一种恰好装满背包的最优解。如果并没有要求必须把背包装满，而是只希望价格尽量大，初始化时应该将F[0…V]全部设为0。如果要求背包恰好装满，那么此时只有容量为0的背包可以在什么也不装且价值为0的情况下被“恰好装满”，其它