算法导论：钢条切割（java递归实现）

最新推荐文章于 2025-04-16 09:17:09 发布

原创最新推荐文章于 2025-04-16 09:17:09 发布 · 345 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

标签

#递归 #java

收录于

算法专栏收录该内容

8 篇文章

订阅专栏

import java.util.*;
public class Main{
	public static void main(String[] args) {
		Scanner in = new Scanner(System.in);
		int n,a;
		n = in.nextInt();
		a = rod(n);
		System.out.print(a);
	}
	public static int rod(int n) {
		int[] price = {1,5,8,9,10,17,17,20,24,30};
		int result;
		if(n==0) 
			return 0;
		result = -999999;
		for(int i=1;i<=n;i++) {
			result = Math.max(result,price[i-1]+rod(n-i));
		}
		return result;
	}
}