秃头大太阳

分类

题解(3)

/ 注册

全部文章（共3篇）

开心的金明

看了一下题解里没有写就地滚动的（虽然这题很简单）那就来一个吧简单01背包：开心的金明传送门题目描述金明今天很开心，家里购置的新房就要领钥匙了，新房里有一间他自己专用的很宽敞的房间。更让他高兴的是，妈妈昨天对他说：“你的房间需要购买哪些物品，怎么布置，你说了算，只要不超过N元钱就行”。今天一...

就地滚动动态规划

2020-06-16

1 806

经典剪枝题目——小木棍

题目描述乔治有一些同样长的小木棍，他把这些木棍随意砍成几段，直到每段的长都不超过50。现在，他想把小木棍拼接成原来的样子，但是却忘记了自己开始时有多少根木棍和它们的长度。给出每段小木棍的长度，编程帮他找出原始木棍的最小可能长度。输入描述: 第一行为一个单独的整数N表示砍过以后的小木棍的总数。第二...

dfs 剪枝

2020-06-08

8 1879

递归求解表达式计算问题

雨神告诉俺们，表达式计算用递归最不容易出错。（确实不递归的话需要考虑的情况就很多了，容易错漏）本题解参考牛友 id 唯爱奕希依然的代码。题目描述给出一个表达式,其中运算符仅包含+,-,*,/,^（加减乘整除乘方）要求求出表达式的最终值数据可能会出现括号情况，还有可能出现多余括号情况 ...

递归字符串

2020-05-27

27 1514