最新 第十一届蓝桥杯软件类Python组(试题回忆+部分个人解答)( 四 )


1 1
1 1
2 1 2
2 2 1
1 2
1 3
1 51 2 3 5 8
2 4 2 5 8 15
3 4 5 10 15 21
输出样例:
20
说明:上例共有4个1级镶嵌孔,3个2级镶嵌孔,1个3级镶嵌孔 。A, B, C 三个系列的宝珠,镶嵌方案为
【最新第十一届蓝桥杯软件类Python组(试题回忆+部分个人解答)】(A)(A)(A)(A)(B)(B)(B)(B)
所以最大总收益为 5+15 = 20
解题思路:(我太菜了 想不出来,有时间再更
读题就读了半天,暴力枚举应该可以过前几个测试点,感觉有点像背包问题的意思,比赛快结束的时候码了20分钟才发现思路不对,我还是太菜了,(还不如回去检查一下,这样就能把第二题改过来了)
码字不易,如果您觉得有所帮助,麻烦在下面点个赞吧 ~