gpt4 book ai didi

algorithm - Uva 10364 判断是否可以使用不同长度的木棍来制作正方形

转载 作者:塔克拉玛干 更新时间:2023-11-03 04:33:45 27 4
gpt4 key购买 nike

<分区>

我一直卡在this uva problem从很长一段时间以来。

问题简述:给定一组不同长度的木棍,是否可以将它们首尾相连形成一个正方形?最多有20根棍子,每根棍子的长度小于10000。

这个问题有不同的解决方案。其中之一是解释的回溯解决方案 here .但是还有其他解释的动态规划解决方案 here , herehere有更好的运行时间。但我无法理解他们使用的是什么方法。请帮我理解dp算法。

27 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com