动态规划
文章平均质量分 67
动态规划
梦中醉卧惊起
这个作者很懒,什么都没留下…
展开
-
骰子 (概率DP)
文章目录骰子思路AC代码 骰子 题目描述 投一个 n 面的骰子,问每一个面都至少被甩到过一次的次数期望是多少? 输入描述 第 1 行为一个整数 T,表示测试数据数量。 接下来的 T 行每行包含一个正整数 N。 输出描述 输出共 T 行,每行包含一个整数,表示答案,结果保留俩位小数。 输入 2 1 12 输出 1.00 37.24 思路 AC代码 #include<cstdio> #include<cstdlib> #include<iostream> #inclu原创 2022-04-04 11:59:50 · 509 阅读 · 0 评论 -
背包问题 (大全详细)
背包问题 01背包 描述: [背包九讲] csdn csdn csdn 题目解读: 有的题目要求“恰好装满背包”时的最优解,有的题目则并没有要求必须把背包装满。如果是第一种问法,要求恰好装满背包,那么在初始化时除了F[0]为0,其它F[1…V]均设为−∞,这样就可以保证最终得到的F[V]是一种恰好装满背包的最优解。 如果并没有要求必须把背包装满,而是只希望价格尽量大,初始化时应该将F[0…V]全部设为0。 如果要求背包恰好装满,那么此时只有容量为0的背包可以在什么也不装且价值为0的情况下被“恰好装满”,其它原创 2022-02-27 22:55:52 · 2538 阅读 · 3 评论