java算法题目请教，在线等算法高手,400分全散

2019-10-24 07:03:32 245 阅读 AI 写同款 · GEO 优化AI 选题数据监测一键分发 ›

传感器模块的电路艺术：从引脚定义到系统集成的设计哲学本文深入探讨传感器模块的电路设计艺术，从引脚定义到系统集成的完整设计哲学。重点解析电源管理、信号处理及I2C通信协议等核心电路原理，分享多模块协同中的电源架构、信号完整性和接地策略，为硬件工程师提供实用的系统级设计思维与实战案例。阅读详情

...全文

Git系列（一）、Git基础教程【建议收藏】 Git一、Git简介1.1、什么是Git？一、Git简介 1.1、什么是Git？ Git是一个开源的分布式版本控制系统，用于敏捷高效地处理任何或大或小的项目。 Git是Linus Torvalds为了帮助管理Linux内核开发而开发的一个开放源代码的版本控制软件。 Git与常用的版本控制工具CVS、Subversion等不同，它采用了分布式版本库的方式，不用服务器端软件支持。 ......... 阅读详情

程序员下海

数据结构与算法 33,026 成员 35,334 内容

+ 关注 + 加入社区

切换为时间正序

工与绩不过兴与兴 2019-11-25

打赏
举报

尽然遇到了就一起刷了吧



public class Test {



    /**

     * 可取的数量

     */

    private static int MAX_LEN = 10;



    /**

     * 可选择的最大值

     */

    private static int MAX_VALUE = 200;



    /**

     * 预期值

     */

    private static int VALUE = 1024;



    /**

     * 结果

     */

    private static long RESULT;



    /**

     * 储存结果、验证

     */

    //private static int[] results = new int[MAX_LEN];



    public static void main(String[] args) {

        next(0, 0);

        System.out.println(RESULT);

    }



    public static void next(int sum, int currentLen){

        if (currentLen + 1 == MAX_LEN) {

            if (VALUE - sum > 100) {

                RESULT++;

                //results[currentLen] = VALUE - sum;

                //print();

            }

            return;

        }

        for (int i = 100; i < MAX_VALUE; i++) {

            //results[currentLen] = i;

            long currentResult = RESULT;

            next(sum + i, currentLen + 1);

            if (currentResult == RESULT) {

                return;

            }

        }

    }

/*    private static void print(){

        for (int result : results) {

            System.out.print(result + " ");

        }

        System.out.println();

    }*/



}

wowpH 2019-10-25

打赏
举报

public class Test {
	public int min, max, sum, num;
	public long[][] dp;

	public Test() {
		min = 0;
		max = 24;
		sum = 24;
		num = 10;
		// min = 100;
		// max = 200;
		// sum = 1024;
		// num = 10;
		dp = new long[num + 1][sum + 1];
		for (int i = 0; i <= num; ++i) {
			Arrays.fill(dp[i], 0);
		}
		long ans = solution(num, sum);
		System.out.println(ans);
	}

	private long solution(	int N,
							int S) {
		if (0 == N) {
			if (0 == S) {
				return 1;
			}
			return 0;
		}

		if (S < min * N || S > max * N) {
			return 0;
		}

		if (dp[N][S] > 0) {
			return dp[N][S];
		}

		long count = 0;
		for (int i = min; i <= max; ++i) {
			count += solution(N - 1, S - i);
		}
		dp[N][S] = count;

		return count;
	}

	public static void main(String[] args) {
		new Test();
	}
}

wowpH 2019-10-24

打赏
举报

这不是动态规划吗？

java算法题目请教，在线等算法高手,400分全散

相关推荐