算法分析与设计 实验报告 找零钱问题 伪造硬币问题 背包问题:1. "0-1"背包问题的贪心算法
2. "0-1"背包问题的动态规划算法
3. "0-1"背包问题的回溯算法
2022-11-28 20:18:33
48KB
1
使用贪心算法设计思想设计算法实现找零钱问题。一个小孩买了价值少于1美元的糖，并将1美元的钱交给售货员。售货员希望用数目最少的硬币找给小孩。假设提供了数目不限的面值为25美分、10美分、5美分、及1美分的硬币。售货员分步骤组成要找的零钱数，每次加入一个硬币。选择硬币时所采用的贪心准则如下：每一次选择应使零钱数尽量增大。为保证算法的可行性（即：所给的零钱等于要找的零钱数），所选择的硬币不应使零钱总数超过最终所需的数目。
2022-11-27 15:31:55
32KB
1
这是一款模拟器小程序
特点就是只要你插上充电器然后里面的数值就会自动往上涨
也就是相当于是零钱充值的一个模拟器
小编个人感觉还是挺好玩的
安装方法:
使用微信开发者工具打开源码
然后上传提交审核就可以了
PS:无需设置合法域名
2022-06-14 09:08:55
70KB
这是一款模拟器小程序
特点就是只要你插上充电器然后里面的数值就会自动往上涨
也就是相当于是零钱充值的一个模拟器
小编个人感觉还是挺好玩的
安装方法:
使用微信开发者工具打开源码
然后上传提交审核就可以了
PS:无需设置合法域名
2022-06-14 09:08:05
70KB
这是一款模拟器小程序
特点就是只要你插上充电器然后里面的数值就会自动往上涨
也就是相当于是零钱充值的一个模拟器
小编个人感觉还是挺好玩的
安装方法:
使用微信开发者工具打开源码
然后上传提交审核就可以了
PS:无需设置合法域名
2022-06-13 11:04:56
70KB
这是一款模拟器小程序
特点就是只要你插上充电器然后里面的数值就会自动往上涨
也就是相当于是零钱充值的一个模拟器
小编个人感觉还是挺好玩的
安装方法:
使用微信开发者工具打开源码
然后上传提交审核就可以了
下面是小编的测试演示图:
2022-05-30 09:06:01
67KB
(java）找零钱问题
问题描述: 设有n种不同面值的硬币，各硬币的面值存于数组T[1:n]中。现要用这些面值的硬币来找钱，可以实用的各种面值的硬币个数不限。当只用硬币面值T[1],T[2],…,T[i]时，可找出钱数j的最少硬币个数记为C(i,j)。若只用这些硬币面值，找不出钱数j时，记C(i,j)=∞，设计一个动态规划算法，对1≤j≤L，计算出所有的C( n,j )。算法中只允许使用一个长度为L的数组。
2022-05-26 16:20:44
4KB
1
这是一款模拟器小程序
特点就是只要你插上充电器然后里面的数值就会自动往上涨
也就是相当于是零钱充值的一个模拟器
小编个人感觉还是挺好玩的
安装方法:
使用微信开发者工具打开源码
然后上传提交审核就可以了
PS:无需设置合法域名
2022-05-24 09:07:12
70KB