- 博客(2)
- 收藏
- 关注
原创 2021/5/8简单dp
算法2021/5/8今天写的是两道简单dp的题目(LG P1216, LG P1048)这个题就是一个简单的背包问题,每次选择都是当前最优的情况如果当前可选的话递推式就是:dp[i][j] = max(dp[i - 1][j - w[i]] + v[i], dp[i - 1][j]);否则就是之前的最优情况:dp[i][j]=dp[i - 1][j];这题我是从下往上运用dp进行更新的,然后递推的公式就是:dp[i][j]=max(dp[i+1][j],dp[i+1][j+1])+s[i
2021-05-08 23:57:08
75
原创 关于数字反转题的思考
前几天遇到了一个反转数字的题目,意思是说有两个数啊,如果这两个数的和的反转等于两个数和的反转,例如: 12和34。12的反转是21,34的反转是43,21+43=64,那么就表示反转成功了,刚看到这个的时候我就想啊,这不直接就是用strlen函数判断数组长度,然后一头一尾进行反转,求出反转的值吗,结果我辛辛苦苦敲了4个for循环嘞,把反转前反转后的值全都求出来了,写了差不多有30行的代码,然后这个时候啊,我旁边一个兄弟看了看我的代码,他的眼神仿佛在告诉我这么会有人用这么蠢的算法(开玩笑的),然后我看了看他的
2020-11-09 22:11:19
859
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人