- 博客(2)
- 资源 (3)
- 问答 (2)
- 收藏
- 关注
RSS订阅原创 51nod 1296 有限制的排列 [动态规划]
1296 有限制的排列 1296 有限制的排列 题目简洁,不解释. 这个题目在转移的时候用到一个特点: 假定长为len的一个排列 其中的元素只有1->len, 即每个元素各一个, dp[len] [endval] 表示len长度的排列, 其中以endval作为结尾的排列数量. 当它已知时候, dp[len+1] [endval1]可以理解为从上方已知的dp[len] [endval] 的所有排列中, 对值大于等于endval1的元素都把值加上1, 其他的值不变,那么endval1元素顺利成章的放在 &
2020-10-03 13:42:50
198
原创 51nod 1259 “整数划分 V2“ 动规
1259 “整数划分 V2” 动规 1259 整数划分 V2 题面比较直白, 不解释 这个整数划分和dp的入门题的整数划分有不同,就是数据范围, 这个数据范围是5w, O(n^2)肯定不行. 这里的方法是我们想象: 把N的划分分为两个部分: 成分为**[1, 根号n], 另一部分是[(根号n) + 1, n]**. 比如n = 4: 4的开方为2; 那么我们对于{1, 3}, 这个划分, 就是由{1}, {3} 组成的,那么我们发现, 如果我们考虑小于根号n的这个部分, 我们可以设置状态dp[ n ] [
2020-10-02 11:08:52
193
JAVA/Kotlin怎么为工厂中返回出来的对象实现接口
2022-08-06
Spring三级缓存为什么不是二级缓存
2021-11-26
TA创建的收藏夹 TA关注的收藏夹
TA关注的人