- 博客(2)
- 收藏
- 关注
原创 xtu程序设计实践———背包问题
和 f[ i-1 ][ j-v[ i ] ]+ jia [ i ] (得到除去本东西体积的价格后,加上本样东西的价格) ,谁大选谁,又快到了寒假时间,说到寒假,免不了出去玩耍,小蒋今天要去郊游,她想带点零食去,但是她的包包大小有限,所以她需要在。当(此刻的总容量 j >jia[i]的价格的时候)//如果总容积都小于这一样东西,想都别想装下!01背包最关键的问题就是,v[]表示体积,jia表示单价,f表示目前总价。f[i-1][j] (就是上一层的价值)//还未考虑当前物品的价值。开始你的任务吧,祝你成功!
2023-12-13 20:43:16 315
原创 xtu程序设计实践
就是说5以上的数都要变成更多的3,才是最好的,这个时候我们就可以把输入的数变成很多个3,如果不能完全变成3,我们再想2或者4,经过计算11这个数,我们发现3*3*3*2比3*4*4要大,所以可以得出结论,当%3=2时,就直接用2,当%3=1时,就用4代替一个3,这样我们就得到了最小的,而且我觉得比不等式的暴力要快很多很多。就是拆分一个整数,看了别人的发现还有用什么不等式,我感觉可以直接咬定数字3。开始你的任务吧,祝你成功!
2023-12-08 21:18:29 328
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人