如何用动态规划算法求解最少硬币找零问题的长尾？
- 内容介绍
- 文章标签
- 相关推荐
本文共计117个文字，预计阅读时间需要1分钟。
javapublic class Demo { public static void main(String[] args) { int[] a={1, 3, 5}; int sum=11; int[] dp=new int[sum + 1]; for (int i=1; i <=sum; i++) { for (int j=0; j =a[j]) { dp[i]=Math.max(dp[i], dp[i - a[j]] + a[j]); } } } System.out.println(dp[sum]); }}
public class Demmo{
public static void main(String[] args){
int[] a={1,3,5};
int sum=11;
int[] dp=new int[sum+1];
for(int i=1;i
本文共计117个文字，预计阅读时间需要1分钟。
javapublic class Demo { public static void main(String[] args) { int[] a={1, 3, 5}; int sum=11; int[] dp=new int[sum + 1]; for (int i=1; i <=sum; i++) { for (int j=0; j =a[j]) { dp[i]=Math.max(dp[i], dp[i - a[j]] + a[j]); } } } System.out.println(dp[sum]); }}
public class Demmo{
public static void main(String[] args){
int[] a={1,3,5};
int sum=11;
int[] dp=new int[sum+1];
for(int i=1;i