写了一个小时不想写就直接交了,有人能说说第二题第三题怎么A吗,第二题我回溯只能过45%,剩下的应该是长度太长超时了 做第三题的时候好困,题目没存,这里贴一下第二题 小程现在手中有n个货物,对于第i个货物,有重量wi 并且从n个货物中任意选出两个货物i,j,一定有 max(wi,wj)≥2×min(wi,wj) 小程现在需要选出其中的m个进行运输,为了保证运输安全,这m个货物的重量总和需要处于闭区间[L,R]中 小程现在希望你能帮忙计算出一共有多少种运输方案