2023年5月30日
记忆化搜索的状态初始化问题
摘要： 初始化1： LC576class Solution { int MOD=(int)(1e9 + 7); int[][][] memo; int m,n; int[][] dir=new int[][]{{-1,0},{0,1},{1,0},{0,-1}}; public int findPaths( 阅读全文
posted @ 2023-05-30 14:10 黎明之花 阅读(24) 评论(0) 推荐(0)
2022年11月17日
整数划分问题
摘要： Description 用一系列正整数之和的表达式来表示一个正整数，称为整数的划分，例如6可以划分为： 6 5+1 4+2，4+1+1 3+3，3+2+1,3+1+1+1 2+2+2,2+2+1+1, 2+1+1+1+1 1+1+1+1+1+1 总共11种。 本题需要输入正整数n和划分的表达式最大时 阅读全文
posted @ 2022-11-17 22:23 黎明之花 阅读(83) 评论(0) 推荐(0)