1. 问题描述 如果有三种硬币，2元，5元，7元，如何用最少的数量拼成27元？ 2. 思路 （以后在更新吧） 3. 代码 // // Created by Administrator on 2021/7/20. // #ifndef C__TEST01_COINDP_HPP #define C__T ...
分类：
其他好文 时间：
2021-07-21 17:37:40
阅读次数：
0
1.区分状态 1）确定状态，分解问题 2) 子问题，子问题关系 2.初始条件，边界条件 1) DP(0) 2) 计算顺序 3.针对问题 1）计数，多少种方式，多少种组合，硬币问题 2）最值，最优代价问题，背包问题 3) 存在性问题 ...
分类：
其他好文 时间：
2020-05-05 16:19:04
阅读次数：
53
"TOC" 个人博客: 概率与似然 对于最大似然估计我们使用最简单的抛硬币问题来进行讲解 概率 当我们抛一枚硬币的时候,就可以去猜测抛硬币的各种情况的可能性,这个可能性就称为 概率 一枚质地均匀的硬币,在不考虑其他情况下是符合二项分布的,即正面和翻面的概率都是0.5,那么我们抛10次硬币5次正面在上 ...
分类：
其他好文 时间：
2020-05-03 10:48:22
阅读次数：
61
2020-04-08 07:45:18 问题描述： 给定一个n * m个的矩阵，矩阵的每个位置有一定数量的硬币，你从（0,0）位置出发，每次只能往右或者往下走，当他经过某个格子的时候，可以得到这个格子上的所有硬币，当它走到第（n-1，M-1）位置时游戏结束，在游戏开始前，你有?次机会，可以交换某两个 ...
分类：
其他好文 时间：
2020-04-08 09:22:44
阅读次数：
79
无限硬币问题 #include<iostream> #include<cstring> #include<cmath> #include<algorithm> #include<stack> #include<cstdio> #include<queue> #include<map> #includ ...
分类：
其他好文 时间：
2020-03-11 21:01:37
阅读次数：
73
思想：不断选取当前最优策略 区别：与上一篇所讲的动态规划有所不同，动态规划是指在多种策略下选取最优解，而贪心法只有一种策略。 例题一： 硬币问题 Description 有1元、5元、10元、50元、100元、500元的硬币各C1、C5、C10、C50、C100、C500枚。现在要用这些硬币来支付A ...
分类：
其他好文 时间：
2020-02-25 00:23:23
阅读次数：
100
题目：有1元、5元、10元、50元、100元、500元的硬币各C1、C5、C10、C50、C100、C500枚，现在要用这些硬币来支付A元，最少需要多少枚硬币？假定本题至少存在一种支付方案。（限制条件：0≤C1，C5，C10，C50，C100，C500≤10^9 0≤A≤10^9） 样例 输入：C1 ...
分类：
其他好文 时间：
2020-01-16 12:34:58
阅读次数：
70
【问题】你总共有 n 枚硬币，你需要将它们摆成一个阶梯形状，第 k 行就必须正好有 k 枚硬币。给定一个数字 n，找出可形成完整阶梯行的总行数。n 是一个非负整数，并且在32位有符号整型的范围内。 【代码】 class Solution { public: int arrangeCoins(int ...
分类：
其他好文 时间：
2020-01-01 23:33:35
阅读次数：
205
$1.$数字三角形 每次可以往右下或者左下走一格，求路径的最大权值. $d(i,j)=max(d(i+1,j),d(i+1,j+1))+a(i,j).$边界是$d(n+1,j)=0$，从下往上推（因为要保证$i+1$行在第$i$行之前更新） $3.$硬币问题 $$f(i)=min(inf,f[i V ...
分类：
其他好文 时间：
2019-11-09 23:46:26
阅读次数：
108
"题目链接" "备用链接" 大致题意：给你n种面值的硬币，每个硬币都有无限个，问至少多少个硬币可以凑够m元 ps：题面中的zzt就是本人~ 一道简单的dp题~~但我一开始做的时候还是没做出来~~ 设dp[i]为 凑够i所需硬币的最小值 ，v[i]为 每个硬币的面值 ，则有： dp[i]=min(dp ...
分类：
其他好文 时间：
2019-11-04 15:23:48
阅读次数：
77
