- 博客(2)
- 收藏
- 关注
原创 大理石分割(动态规划)
大理石分割(动态规划) 有若干块大理石,其大小及美观程度不一,为了比较客观的分割这些大理石,我们需要先给这些大理石一个评分,评分分为6个等级,分别用1~6的数字来表示。现希望将这些大理石分成两部分,使每部分的评分之和相同。 输入: 输入一行,包括6个数,分别是每个等级的大理石的数量。每种等级的大理石数量不超过20000. 输出: 如果这些大理石能否分割成评价等级之和相同的两部分,则输出true,否则输出false. 样例输入: 1 0 1 2 0 0 样例输出: false 算法分析 试想如果可以分配,那么
2021-02-07 21:41:23
508
原创 大理石分割(回溯法)
大理石分割 题目描述 有若干块大理石,其大小及美观程度不一,为了比较客观的分割这些大理石,我们需要先给这些大理石一个评分,评分分为6个等级,分别用1~6的数字来表示。现希望将这些大理石分成两部分,使每部分的评分之和相同。 输入: 输入一行,包括6个数,分别是每个等级的大理石的数量。每种等级的大理石数量不超过20000. 输出: 如果这些大理石能否分割成评价等级之和相同的两部分,则输出true,否则输出false. 样例输入: 1 0 1 2 0 0 样例输出: false 算法分析 采用回朔法,用Score
2021-02-07 20:36:29
387
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人