- 博客(7)
- 收藏
- 关注
RSS订阅原创 两个字符串间的最短问题动态规划的细节证明
下面证明dp[i-1][j-1] <= dp[i][j-1], 假如我们已经明确了走到dp[i][j-1]的最短的路径L1，设L1为路径（0，0）->(x1,y1)->(x2,y2)->.... .... ->(i,j-1). 那么我们必然可以沿着L1向前回溯到 找到某节点（i-1,y）,该如果从该节点垂直向下必能走到（i-1，j-1）设此时的路径为L2 = (0,0)->...->(i-1,y)->(i-1,y+1)->....->(i-1,j-1) 此时L2的长度必然小于等于L1的长度。
2025-02-15 17:02:29
268
原创 关于《学生分组最少调整次数》的一些想法
想要调整次数最少，也就等价于不动的数字最多，3个数字连续相同不动，2个数字连续相同也不动，当3个相同的数字都是离散的，那么把后面的两个数字移动到最前那个数字的最前面，可以尽量使其他可能因为当前数字分散的数字合并。2)如果当前的数字是连续两个，找到后面的这个数字移动到这两个连续数字的前面，并从数组中删除，count++，i+=3;B)如果不是，那么把后面两个数字移动到i的前面,count+=2,i+=2,并删除后面移动的这两个数。3)如果当前的数字是单独1个，那么查看后面的两个这样的数字时候是否是连续的，
2023-11-24 20:08:41
1092
1
转载 CRC算法概论
AbstractAbstract--------summing?0110.,.,,,0000.,.,,,----.,.,,,1100,.,,,1001,.,,,====,.,,,0111.,,,0000.,,,----.,,,1110,,,1001,,,====,,,1011,,1001,,====,,0101,0000,----10111001====carry。
2023-06-11 23:59:48
448
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人