常见数据结构与算法:拆分数字(暴力递归,动态规划)

public class SplitNumber {public static void main(String[] args) {int pre = 1;int rest = 27;System.out.println(process(1,rest));System.out.println(dp(1,rest));}// pre 上一个拆出来的数// rest 剩下拆的数public static int process(int pre, int rest){if(rest == 0){return 1;}if(pre > rest){return 0;}int way = 0;for (int i = pre; i <= rest; i++) {way += process(i, rest-i);}return way;}public static int dp(int pre, int rest){int N = rest + 1;int[][] dp = new int[N][N];// 行表示rest  列表示prefor (int i = 1; i < dp.length; i++) {dp[0][i] = 1;}for (int i = 1; i < dp.length; i++) { // i:restfor (int j = 1; j <= i; j++) {// j:prefor (int k = j; k <=i; k++) {dp[i][j] += dp[i-k][k];}}}return dp[N-1][1];}
}

常见数据结构与算法:拆分数字(暴力递归,动态规划)相关推荐

常见数据结构和算法实现(排序/查找/数组/链表/栈/队列/树/递归/海量数据处理/图/位图/Java版数据结构)
常见数据结构和算法实现(排序/查找/数组/链表/栈/队列/树/递归/海量数据处理/图/位图/Java版数据结构) 数据结构和算法作为程序员的基本功,一定得稳扎稳打的学习,我们常见的框架底层就是各类数据 ...
常见数据结构与算法整理总结（下）
原文链接:https://www.jianshu.com/p/42f81846c0fb 这篇文章是常见数据结构与算法整理总结的下篇,上一篇主要是对常见的数据结构进行集中总结,这篇主要是总结一些常见的算 ...
搜索中常见数据结构与算法探究（二）
本文介绍了几个常见的匹配算法,通过算法过程和算法分析介绍了各个算法的优缺点和使用场景,并为后续的搜索文章做个铺垫:读者可以通过比较几种算法的差异,进一步了解匹配算法演进过程以及解决问题的场景:KMP算 ...
c语言中的code6,第6讲_嵌入式C语言_常见数据结构及算法
嵌入式C语言编程--常见数据结构及算法 GDAIB Data Structure and Arithmetic 结构.联合.枚举\r用结构构成链表\r单向链表\r双向链表\r循环双向链表\rC语言中的 ...
c语言数据结构常考算法,第6讲嵌入式C语言_常见数据结构及算法..docx
/复习结构.联合.枚举 /复习结构.联合.枚举Page 3 GDAIB Embedded C Programming 嵌入式c语言编程--常见数据结构及算法 Data Structure and Ar ...
【算法】常见数据结构基本算法整理
去年11月份听了牛客网的课,当时做了纸质的笔记整理. 现在为了以后方便查找,将问题目录整理如下. 每道题只提供解题思路,不贴源代码. 可能会稍微手写一下代码(没有在IDE上测,为了试下以后面试时手写代 ...
Java基础常见数据结构与算法项目总结
Java基础 1 Java基础必知必会 1.1 Java语言有哪些特点? 面向对象(封装,继承,多态): 平台无关性,平台无关性的具体表现在于,Java 是"一次编写,到处运行(Write ...
搜索中常见数据结构与算法探究（一）
1 前言 ES现在已经被广泛的使用在日常的搜索中,Lucene作为它的内核值得我们深入研究,比如FST,下面就用两篇分享来介绍一些本文的主题: - 第一篇主要介绍数据结构和算法基础和分析方法,以及一些 ...
Github标星86.4K+：常见数据结构与算法的Python实现
有人问我数据结构与算法怎么学? 免费的我推荐严蔚敏老师的数据结构课程,网上可以查到,当年考博士时候学的就是这个. 收费的我推荐王争老师的<数据结构与算法之美>,内容挺全面,学了应该对算法有 ...

常见数据结构与算法:拆分数字(暴力递归,动态规划)

常见数据结构与算法:拆分数字(暴力递归,动态规划)相关推荐

最新文章

热门文章