张士玉小黑屋

今天来看一道关于动态规划的算法题：硬币划分问题。LeetCode链接简单点说，就是给你一些硬币，这些硬币有很多个，现在问你，组成n分钱，可以有多少种组合方式。文章目录一、暴力递归进行尝试解法二、经典的dp解法1、basecase2、普遍位置的推导三、斜率优化四、dp空间压缩一、暴力递归进行尝试解法可能很多的人，拿到这道题，都不知道该如何进行下手ÿ

目录1.问题描述2.解法1--暴力搜索3.解法2--深度优先路径搜索4.解法3--动态规划 5.代码及测试6.后记1.问题描述        赌场经典的二十一点游戏中，每回合下注1枚硬币，赢了可以得到2枚硬币（+1枚），输了硬币会被收走（-1枚）。        假设最开始只拥有1枚硬币，并且每回合下注1枚，那么4回合后还能剩余硬币（即没有输光）的硬币枚数变化情况如图所示，共有6种（圆形中

21.牛牛掷硬币题目描述掷了n次硬币，如果这n次硬币全部朝上或者全部朝下的概率是多少？（每次掷硬币朝上的概率与朝下的概率相同）输入1返回值"1.00"输入5返回值"0.06"分析1.纯粹的将投掷的次数乘方，因为是正反面，所以给最后的结果乘以2即可2.按题目要求格式输出代码实现importjava.util.*;