- 博客(2)
- 收藏
- 关注
RSS订阅原创 蓝桥杯 最大的算式 python
问题描述：题目很简单，给出N个数字，不改变它们的相对位置，在中间加入K个乘号和N-K-1个加号，（括号随便加）使最终结果尽量大。因为乘号和加号一共就是N-1个了，所以恰好每两个相邻数字之间都有一个符号。例如： N=5，K=2，5个数字分别为1、2、3、4、5，可以加成： 12(3+4+5)=24 1*(2+3)(4+5)=45 (12+3)*(4+5)=45分析：一开始认为把乘号放在最大的数中间就行了，得零分。仔细一想！乘号多的时候这个结论就不适用，所以还是要挨个计算。说到
2022-04-03 14:01:18
643
原创 蓝桥杯模拟题 小明爬山 python
题目：你有个同学叫小明，他早听闻祖国河山秀丽，于是有一个爬山的计划，并列了一张所有山的高度表，而又因“人往高处走”的说法，所以他希望爬的每一座山都比前一座要高，并且不能改变山的高度表上的顺序，爬的山数还要最多，请贵系的你帮他解决这个问题。输入第一行为num，代表山的个数。输入第二行有num个整数，代表每座山的高度。输出只有一个数，为符合要求的最大爬山数。分析：要求“一定顺序序列中最长的子序列”，可以用递归，也可以用动态规划。思路：从第一个开始，我们要计算每次向后走一位时构成序列的最
2022-03-16 23:33:51
1132
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人