fores_t的博客

1、冒泡排序（优化前与优化后对比）package com.yu.algorithm;import java.util.Random;public class Sort { public static void main(String args[]){ int a[]=new int[100]; Random arrayRandm=new Random(); for(int i=0;i<100;i++) { a

Tick and TickTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 26114 Accepted Submission(s): 7122Problem DescriptionThe three hands of the ...

在讲述DP算法的时候，一个经典的例子就是数塔问题，它是这样描述的： 有如下所示的数塔，要求从顶层走到底层，若每一步只能走到相邻的结点，则经过的结点的数字之和最大是多少？ 动态规划问题 显然动态转移方程为：dp[i][j]=max(dp[i+1][j],dp[i+1][j+1]);dp[i][j]+=a[i][j]; 个人理解就是分配空间，为空间置零，我的方法是从最后一行开始查询。具体看我