- 博客(3)
- 资源 (2)
- 收藏
- 关注
原创 聊天软件基础--即时通信工作原理
聊天软件基础–how instant message work这里instant message是正真的即时,不支持离线You go to the download page and get a copy of the free software client for your computer.You install the software and open the client...
2020-04-21 11:17:45 964
原创 DP最长子序列
DP最长子序列题意给出两个字符串,问最长公共子序列为多长(这里的公共子序列是只要求字符在字符串中出现的顺序,而不一定相邻)建立最优值的递推式不妨设两个子序列为str1和str2 ,table[i][j]表示公共子序列的长度, z[k]为公共序列如果str1[i] == str2[j],则table[i][j] = table[i-1][j-1] + 1根据最优子结构原理,...
2020-04-08 20:06:38 275 1
原创 图解DP数字三角形
数字三角形问题描述给定一个具有N层的数字三角形,从顶至底有多条路径,每一步可沿左斜线向下或沿右斜线向下,路径所经过的数字之和为路径得分,请求出最小路径得分。DP思路递推关系如下 trace = triangle[n]; for(int i = n-1; i >= 1; i--) for(int j = 1;j <= i; ...
2020-04-03 17:58:01 533
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人