动态规划
Witness_Liu
这个作者很懒,什么都没留下…
展开
-
leetcode 2140.解决智力问题(后对前无效性——逆序dp)
因此,状态dp[i]表示:(选择完)第 i 题+后面所有题 解答与否 的总分数。即:解决某道问题与否,不影响他前面的题目的选择。题目的选取具有“后对前无效性”解决某一道问题影响了后面题目的选择,但是不影响他前面的题目解答;(正序dp难得要死,真想不出来)原创 2023-10-06 14:02:24 · 109 阅读 · 1 评论 -
leetcode 396.旋转函数
(即:在F(i-1)的基础上,减去第i-1次旋转后的数组 最后一个数的3倍、再加上前n-1个元素之和)利用给出的实例,画出第 i 次旋转后的数组的表格,找规律,写出状态转移方程。由于旋转,使得前n-1个元素向右移了一位,第n个元素变到了最前面(该×0了)所以,F(i) 是让F(i-1) 减去最后一个加数/3、再加上前面每一个加数。(每一个下标都要mod n就不写了)(a就是nums,改了个名QAQ)其中,sum[ i ] 指的是第第 i 次旋转后数组的前n-1项的和。原创 2023-10-05 19:52:32 · 45 阅读 · 0 评论