- 博客(2)
- 收藏
- 关注
RSS订阅原创 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
313
原创 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
310
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人