- 博客(100)
- 收藏
- 关注
RSS订阅原创 一文解决区间dp问题
这一段石子合并成一堆的方案的集合，属性为Min.依据上图的状态计算可以得到最终的答案就是f[1][n].采用闫式dp分析法,本题的关键点在于：最后一次合并一定是左边连续的一部分和右边连续的一部分进行合并。对于一段区间的元素进行操作，操作必须是连续的，求解，在这段区间上的属性(，并且一般 len = 1 时用来初始化，枚举。/ Max),考虑动态规划的考虑方式。第二维枚举起点 i （右端点 j。所有的区间dp问题枚举时，
2024-10-30 21:59:31
362
1原创 java中的字符串处理模拟-新手必看
请你写一个函数 StrToInt，实现把字符串转换成整数这个功能。当然，不能使用 atoi 或者其他类似的库函数。数据范围输入字符串长度 [0,20]。样例输入："123"输出：123注意你的函数应满足下列条件：忽略所有行首空格，找到第一个非空格字符，可以是 ‘+/−’ 表示是正数或者负数，紧随其后找到最长的一串连续数字，将其解析成一个整数；整数后可能有任意非数字字符，请将其忽略；如果整数长度为 0，则返回 0；如果整数大于 INT_MAX(231−1)，请返回 INT_MAX；
2023-12-12 23:33:05
399
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人