- 博客(2)
- 收藏
- 关注
RSS订阅原创 力扣—每日一题（3218. 切蛋糕的最小总开销 I）
有一个m x n大小的矩形蛋糕，需要切成1 x 1的小块。给你整数mn的大小为m - 1，其中表示沿着水平线i切蛋糕的开销。的大小为n - 1，其中表示沿着垂直线j切蛋糕的开销。一次操作中，你可以选择任意不是1 x 1大小的矩形蛋糕并执行以下操作之一：沿着水平线i切开蛋糕，开销为。沿着垂直线j切开蛋糕，开销为。每次操作后，这块蛋糕都被切成两个独立的小蛋糕。每次操作的开销都为最开始对应切割线的开销，并且不会改变。请你返回将蛋糕全部切成1 x 1的蛋糕块的总开销。
2024-12-25 11:43:56
928
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人