摘要: 题目描述: 给定一个正整数 n ,将其拆分为 k 个 正整数 的和( k >= 2 ),并使这些整数的乘积最大化。 返回 你可以获得的最大乘积 。 样例: 思路: 定义f[i]:拆分i,分得整数乘积的最大值。 那么对于每一个i,我们设置一个挡板j****(将i分成[1, j], [j + 1, i] 阅读全文
posted @ 2025-11-22 11:18 梨花满地 阅读(5) 评论(0) 推荐(0)
摘要: 力扣题目链接: https://leetcode.cn/problems/partition-equal-subset-sum/submissions/679831040/ 题目描述: 给你一个 只包含正整数 的 非空 数组 nums 。请你判断是否可以将这个数组分割成两个子集,使得两个子集的元素和 阅读全文
posted @ 2025-11-22 11:04 梨花满地 阅读(4) 评论(0) 推荐(0)