本以为108题能在机考前刷完,却因为各种事情耽搁了。。anyway,明天就要机考了,今天最后一次刷题,其他的自求多福吧
41.称砝码
在组合数学中可以用母函数的方式求解。
这里,先计算出能称的最大重量:
Summax=w1∗m1+...wn∗mn
博主分享了在牛客上刷华为机试题的最后冲刺笔记,涵盖了称砝码、学英语、走迷宫等题目。称砝码问题利用组合数学解决,学英语涉及数字英文读法,走迷宫采用深度搜索求解。
本以为108题能在机考前刷完,却因为各种事情耽搁了。。anyway,明天就要机考了,今天最后一次刷题,其他的自求多福吧
在组合数学中可以用母函数的方式求解。
这里,先计算出能称的最大重量:
Summax=w1∗m1+...wn∗mn
2万+
1909
1153
2880
330