有一根10米長的繩子，請設計一個算法找到最優的裁剪方法，並算出最高的賣出價格

有一根10米長的繩子，須要裁剪後賣出。每次裁剪的位置只能是整數長度的位置，如：1米、5米的位置。不一樣長度的繩子對應的售賣價格不一樣，長度從1米到10米價格分別爲：1，5，8，9，10，17，17，20，24，30。如今須要找到一種最優裁剪繩子的方法（可裁剪屢次或0次），使得最後賣出的價格最高。請設計一個算法找到最優的裁剪方法，並算出最高的賣出價格。算法 https://www.nowcoder.

>>阅读原文<<