摘要: 题目链接:https://leetcode-cn.com/problems/gu-piao-de-zui-da-li-run-lcof/ 朴素版 状态表示:相当于枚举在哪天卖, f[i]表示以prices[i]结尾的子数组的最大利润; 状态计算:f[i]的最大利润等于min(f[i - 1], pr 阅读全文
posted @ 2020-06-02 16:34 NaughtyCoder 阅读(145) 评论(0) 推荐(0)
摘要: 题目链接:https://leetcode-cn.com/problems/nge-tou-zi-de-dian-shu-lcof/ 朴素版 状态表示:f[i][j]表示投掷wani枚骰子,j点数的出现次数; 状态计算:f[i][j] = f[i - 1][j - 1 ] + f[i - 1][j 阅读全文
posted @ 2020-06-02 09:43 NaughtyCoder 阅读(122) 评论(0) 推荐(0)