下班前看到有位兄弟写 钢条切割问题，尝试实现C#版， 还没有实现最优版，分享一下。int[] parr; private void button1_Click(object sender, EventArgs e) { //策略标准，如 总长度 7 取第1位，6位 ...
下班前看到有位兄弟写 钢条切割问题，尝试实现C#版， 还没有实现最优版，分享一下。
int[] parr; private void button1_Click(object sender, EventArgs e) { //策略标准，如 总长度 7 取第1位，6位 , 最优结果是: 18 = 1 + 17 parr = new int[] { 1 , 5 , 8 , 9 , 10 , 17 , 17 , 20 , 45 , 30 }; Stack<int> stack = new Stack<int>(); //总容量 int maxLength = 7 ; int result = compute(parr, maxLength, ref stack); int c = stack.Count; Console.WriteLine("切割:"); int temp; while (c-- > 0) { Console.WriteLine(temp = stack.Pop()); } Console.WriteLine("结果:{0}", result); }
海外公司注册、海外银行开户、跨境平台代入驻、VAT、EPR等知识和在线办理：https://www.xlkjsw.com
原标题：算法导论
关键词：
*特别声明：以上内容来自于网络收集，著作权属原作者所有，如有侵权，请联系我们：
admin#shaoqun.com
（#换成@）。
