搜索结果
查询Tags标签： Unsorted，共有 4条记录-
Unsorted
P1417 烹调方案 贪心 + DP 。 DP 需从当前最优子状态转移向下一个状态，而物品的价值与时间有关，无法保证最优，故需排序，使得 \(v_i>v_{i+1}\) 恒成立，才能进行 01 背包。 对于物品 \(a,b\) ，枚举使用先后顺序，使用 邻项交换法 进行排序即可。
2021/10/22 23:40:38 人评论 次浏览 -
Unsorted
P1417 烹调方案 贪心 + DP 。 DP 需从当前最优子状态转移向下一个状态，而物品的价值与时间有关，无法保证最优，故需排序，使得 \(v_i>v_{i+1}\) 恒成立，才能进行 01 背包。 对于物品 \(a,b\) ，枚举使用先后顺序，使用 邻项交换法 进行排序即可。
2021/10/22 23:40:38 人评论 次浏览 -
2021-8-3 Shortest Unsorted Continuous Subarray
难度 中等 题目 Leetcode: Shortest Unsorted Continuous Subarray Given an integer array nums, you need to find one continuous subarray that if you only sort this subarray in ascending order, then the whole array will be sorted in ascending order. Return…
2021/8/3 23:35:58 人评论 次浏览 -
2021-8-3 Shortest Unsorted Continuous Subarray
难度 中等 题目 Leetcode: Shortest Unsorted Continuous Subarray Given an integer array nums, you need to find one continuous subarray that if you only sort this subarray in ascending order, then the whole array will be sorted in ascending order. Return…
2021/8/3 23:35:58 人评论 次浏览
