![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
那些卡过我的题
聪明的王二狗
渲染入门
展开
-
leetcode(312)扎气球
动态规划解法 class Solution { public int maxCoins(int[] nums) { int len = nums.length; //len + 2的长度是因为需要 -1 和 n + 1位置能得到的硬币为0 //dp[i][j] i--j之间能得到的做多硬币 int[][] dp = new int[len + 2][len + 2]; //book[i] = nums[i - 1] 同时两边为1,代表没有硬币 .原创 2020-07-19 12:36:18 · 428 阅读 · 0 评论 -
P1149 火柴棒等式
题目链接: P1149 火柴棒等式 题目描述 给你n根火柴棍,你可以拼出多少个形如“A+B=C”的等式?等式中的A、B、C是用火柴棍拼出的整数(若该数非零,则最高位不能是0)。用火柴棍拼数字0−9的拼法如图所示: 注意: 加号与等号各自需要两根火柴棍 如果A≠B,则A+B=C与B+A=C视为不同的等式(A,B,C>=0) n根火柴棍必须全部用上 输入格式 一个整数n(n <= 2...原创 2019-11-14 20:30:12 · 437 阅读 · 1 评论