摘要：
这道题的思路：我是根据最长公共子序列的思路得来的。 最长公共子序列是： d[i][j]表示字符串s1前i个（0～i-1）字符，和字符串s2前j个（0～j-1）字符的最长公共子序列。 分情况讨论： 当s1[i-1] == s2[j-1]的时候，d[i][j] = d[i-1][j-1]+1; 这个表示 阅读全文
摘要：
直接放代码了。。。 实现的是x1+x2=y的预测，但梯度下降很慢。。。233333，gpu运行时间很快！！ 阅读全文
摘要：
这道题的思路是： 0 00 1 01 2 10 3 11 发现1是在0的基础上加1,2的低一位是和0的低一位相同，3的低一位是和1的低一位相同。同理扩至三位的时候 4 100 5 101 6 110 7 111 可以看出4-7都是在0-3的基础上最高位增加了‘1’。 阅读全文
摘要：
题目意思是：给一组数组，要使选取的子数组和（不用连续）最大，但不能同时选取相邻。 我的思路： 对于a[i]来说，要么选取，要么不选取。假设选取a[i]，那么肯定不能选取a[i-1]，只能看前0~i-2 中有没有能组成最大和的数。由此可以这样考虑 ，定义一个数组sum,sum[i]表示前i最大的和， 阅读全文
摘要：
一. 简单题目（求数组中最大和连续子序列） 思路：（前i个数的和+当前数）是否大于当前数，大于则为前i个数的和+当前数，否则为当前数 二. 进阶连续子序列： leetcode121: 题目大概意思是：一串数组，第i天对应的股票为a[i], 第i天买股票，第j天卖股票，收益为a[j]-a[i]（卖股票 阅读全文