10081_AA

摘要： 今日学了思路，待补充 题目： 将长度为n的绳子剪成若干段，并求各段长度乘积的最大值。 思路： 1、动态规划 设f(n)代表长度为n的绳子剪成若干段的最大乘积，如果第一刀下去，第一段长度是i，那么剩下的就需要剪n-i，那么f(n)=max{f(i)f(n-i)}。而f(n)的最优解对应着f(i)和f( 阅读全文

摘要： 题目1：给定两个数R和n，输出R的n次方，其中0.0<R<99.999, 0<n<=25 输入描述:多组测试用例，请参考例题的输入处理 输入每行一个浮点数 R 其中0.0 < R <99.999， 一个整数 n 其中0 < n <=25 输出描述:输出R的n次方 示例1 输入：95.123 12 0 阅读全文