用java实现一个动态规划,求大神帮忙!!!

用java实现一个动态规划,求大神帮忙!!!,第1张

public class Test { /*创建类*/public static void main(String[] args) {System.out.println(dg(100))}static int dg(int i) { /*定义变洞锋量 */int sumif (i == 1) /*假设条孙雹件*/return 1elsesum = i + dg(i - 1)/*1~100的和的表则颤帆达式*/retur...

public class MyClass {

    public static void main(String[] args) {

        System.out.println(">>> result count:" + method(6, 3))

    }

    public static int method(int n, int k) {

        List<List<Integer>> list = new ArrayList<>()

        for (int i = 0 i < k i++) {

            if (i == 0) {

                for (int j = 1 j < n j++) {

                    List<Integer> li = new ArrayList<>()

                    li.add(j)

                    list.add(li)

              铅纤  }

                continue

            }

            List<List<Integer>> listNew = new ArrayList<>()

            for (List<Integer> integers : list) {

                for (int j = integers.get(integers.size() - 1) j < n j++) {

         陆雹           List<Integer> li = new ArrayList<>()

                    li.addAll(integers)

                    li.add(j)

                    listNew.add(li)

         早激帆           if (i + 1 == k) {

                        int res = 0

                        for (Integer integer : li) {

                            res += integer

                        }

                        if (res != n) {

                            listNew.remove(li)

                        }

                    }

                }

            }

            list.clear()

            list.addAll(listNew)

        }

        for (List<Integer> integers : list) {

            for (Integer integer : integers) {

                System.out.print(integer + "\t")

            }

            System.out.println()

        }

        return list.size()

    }

}


欢迎分享,转载请注明来源:内存溢出

原文地址: http://outofmemory.cn/yw/12527074.html

(0)
打赏 微信扫一扫 微信扫一扫 支付宝扫一扫 支付宝扫一扫
上一篇 2023-05-26
下一篇 2023-05-26

发表评论

登录后才能评论

评论列表(0条)

保存