- 博客(2)
- 收藏
- 关注
RSS订阅原创 hdu 1423 Greatest Common Increasing Subsequence 题解
题目描述：给定两个数字数组a[ ],b[ ]，求两者的最长上升公共子序列 的长度思路： 根据题目描述，第一反应就是用动态规划的思路去做这道题，则问题的关键在于找到问题的重复子结构，从而构造出转移方程自底向上求解。 使用dp[i]代表以a数组中第i位元素为结尾的序列与b数组的最长公共子序列的长度。用locate记录每次以a[i]元素结尾，在 b数组中找比a[i]小并且dp值最大的地方。则动态转移方程...
2018-04-22 20:25:40
163
原创 2018年第九届蓝桥杯C/C++省赛A组题解
2018年第九届蓝桥杯C/C++省赛A组题解第一题：题意：就是求一个，首项为1，等比为1/2的等比数列的前二十项之和答案：就是2^20-1/2^19第二题：题意：求整个二十世纪总共有多少个星期一求解过程：当时灵机一动，打开电脑日历，查看了20世纪第一天是星期一（哈哈），然后算出整个二十世纪有25个闰年，所以总天数就是（365*100+25）/7 = 5217天。第三题题意：求解给定的数相乘得到的数...
2018-04-04 09:18:25
6592
6
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人