摘要: 输入: a=1234 b=1234,求a*b的值。(小的数能看得清晰) 问题思路: 在运用笔算时的方法为: 两个数相乘的结果的位数一定不大于这两个数的长度总和。将红色区域的数存入数组中,判断大于10的进1,最后求出得数1522756。 代码: #include<iostream> #include 阅读全文
posted @ 2020-04-27 18:21 小小阿飞 阅读(313) 评论(0) 推荐(0)
摘要: 问题描述: 有n个物品,它们有各自的体积和价值,现有给定容量的背包,如何让背包里装入的物品具有最大的价值总和? 总体思路: 针对每个物品只有选与不选。 1. 判断背包容量是否能承载第n个物品。 不能承载:判断下一个物品 能承载:选择 装 还是 不装。不装,判断下一个物品;装,背包容量-物品重量,现有 阅读全文
posted @ 2020-04-27 10:56 小小阿飞 阅读(1034) 评论(0) 推荐(1)