sadzyf的博客

const string S1[] = { "零", "一", "二", "三", "四", "五","六", "七", "八", "九" }; const string S2[] = { "", "十", "百", "千", "万", "亿" }; string everyFourToChinese(string num) { size_t len = num.size(); strin...

题目来源：《剑指offer》 题目描述 长度为n的绳子，把绳子剪成m（m>1）段，每段绳子的长度即为k[0],k[1],…k[m-1]。请问k[0]* k[1] * … *k[m-1]的最大乘积多少？注：每段长度都是正整数。 动态规划解法 dp[n]：长度为n的绳子剪成若干段后，各长度乘积的最大值。 在剪第一刀的时候，第一段绳子的长度可以为1，2，…，n-1。因此，dp[n] = max...