- 博客(3)
- 收藏
- 关注
转载 DP硬币组合问题
问题描述:有5种面值分别为1,5,10,25,50面值的硬币,现输入非负整数s,要求选用硬币,使得选用的硬币最少,且刚好能组合成价值为s的数量。 解:此题采用动态规划来做,如果输入的硬币数量少于5,我们只能采用面值为1的数量。如果s为6,则有两种方案。方案1:全部采用面值为1的硬币数。方案2: 采用一个硬币为1的,一个硬币为5的,此时硬币数量刚好为2。我们把这5种面值存放到一个数组中...
2019-09-15 20:30:00
152
转载 求n个数中,任意m个数的组合
1 import java.util.Scanner; 2 3 public class 求子集的组合问题2 4 { 5 static void perm(int n,int k) 6 { 7 //int num=0; 8 for(int i=0;i<(1<<n);i++) 9 ...
2019-09-07 13:42:00
367
转载 求子集的生成和组合问题
import java.util.Scanner; public class 求子集的组合问题 { static void print(int n) { for(int i=0;i<(1<<n);i++)//外层循环控制遍历1~2的n次方 { for(int j=0;j<...
2019-09-07 12:51:00
104
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人