- 博客(3)
- 收藏
- 关注
RSS订阅原创 关于0-1背包的动规实现以及空间复杂度的优化算法
众所周知，动态规划的典型案例-背包问题实在竞赛中经常出现的，运用模板dp[][]来记录每次动规出来的结果往往不满足JVM的空间复杂度要求。 算法优化思路:寻常条件下，用dp[][]二维数组记录在特定的重量下装入的最优情况。其递推公式为F[i][v] = max{ F[i-1][v], F[i-1][v-C[i]] + W[i]}；不难看出，对于记录的情况无非F[i-1][v]以及F[i-1][...
2019-07-13 13:06:28
789
原创 2016蓝桥杯国赛javaB组-B题反幻方（不同于其它答案的九重for循环➕判断）
解题思想：全排列➕去重操作 全排列核心代码部 for(int i=begin;i<end;i++) { int temp=n[i]; n[i]=n[begin]; n[begin]=temp; qpl(n, begin+1, ...
2019-05-22 23:21:29
286
原创 蓝桥杯2017JavaB组A_平方十位数
暴力解决： 运用枚举的方法从大自小进行枚举，并调用方法判断是否符合每个位数上的数均不同的核心思想解题 package 蓝桥杯练习题目; public class _17决赛A_优化 { static long start=90000; static long end=100000; static long max=0; public static boolea...
2019-04-17 20:16:06
195
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人