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