1.DP问题
求解出从左上角到右下角的所有的路径的个数
该题明显的是动态规划的求解思路
首先:
定义状态:dp[i][j]代表走到地图的i,j处的路径总数
状态转移方程:根据定义来看,dp[i][j]=dp[i-1][j]+dp[i][j-1]
这个状态转移方程是核心:
含义是要走到map[i][j]的路径数等于走到map[i][j-1]处再走一步加上走到map[i-1][j]再走一步
int dp[n][n];
for(int i=0;i<n;i++) dp[i][0]=dp[0][i]=1;
for(int i=0;i<n;i++)
{
for(int j=0;j<n;j++) dp[i][j]=dp[i-1][j]+dp[i][j-1];
}
2.BST问题:
求数组最后两个最大的数的比较次数是多少
2*logn-1
-1是因为第二大的数肯定不在最后一层,这个要记住
3.快排:
快排考的是算法导论里面的思路,以后记清楚了
4.总结:
我只是一个自以为是的傻子,技不如人,我就继续奋斗