砝码称重

最新推荐文章于 2022-07-19 21:58:34 发布

coursefar

最新推荐文章于 2022-07-19 21:58:34 发布

阅读量212

点赞数

分类专栏：算法文章标签： string class

本文链接：https://blog.csdn.net/coursefar/article/details/6740476

版权

算法专栏收录该内容

6 篇文章 0 订阅

订阅专栏

public class Poise {  
  
    public static void main(String[] args)  
    {  
        int []poise = {1,2,5,10};  
        int []num = {1,1,1,1};  
        int max= 100;  
        int flag[] = new int[101];  
          
        flag[0] = 1;  
        int start = 1;  
          
        for(int i=0;i<poise.length;i++)  
        {  
            for(int j=1;j<=num[i];j++)  
            {     
                                      //反向寻找  
                for(int k=100;k>=poise[i];k--)  
                {  
                    if(flag[k-poise[i]]==1)  
                        flag[k]=1;  
                }  
            }  
        }  
      
        for(int j=1;j<=100;j++)  
        {  
            if(flag[j]==1)  
                System.out.println(j);  
        }  
    }  
1.	}