![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
python
pysena
这个作者很懒,什么都没留下…
展开
-
Python背包问题,无重复,无分割,非贪婪求解
scores = [15,10,9,5]和weitghts = [1,5,3,4]列表长度一致,如果背包重量为8,则最优解是29,weitghts中1+3+4的重量对应的分数和(15+9+5)=29,其实不难,但是大部分推荐贪婪算法,但是好多贪婪算法,个别重量可重复或者可分割,考虑了半天,做出来了一个类似穷举法的方法求最优解,其实还有优化的地方,例如再次输入,如果scores和weitghts没变过,单独求背包重量最优解,我的final_price_list只需要保存最初那次字典即可等等。原创 2023-01-03 15:43:14 · 136 阅读 · 1 评论 -
求任意水仙花数 python
今天学习,看见有个让做水仙花数的题 肯定先百度啊,什么是水仙花数,百度了下,明白了 例如:一个三位数的水仙花数,是指一个 3 位数,它的每个位上的数字的 3次幂之和等于它本身(例如:1^3 + 5^3+ 3^3 = 153)。 以此类推,可以有4+为以上的水仙花数,先别急,做一个固定3位数的 i = 521 a = i%1000//100 b = i%100//10 c = i%10...原创 2019-07-11 19:02:51 · 1137 阅读 · 0 评论