1. STL中常用的算法有哪些？答案：查找算法find：查找元素find_if：按条件查找binary_search：二分查找（需有序）lower_bound/upper_bound：查找边界排序算法sort：快速排序stable_sort：稳定排序partial_sort：部分排序nth_element：第n个元素修改算法copy：拷贝元素transform：变换元素replace：替换元素remove：删除元素（不真正删除）数值算法accumulate：累加inner_product：内积partial_sum：部分和2. 迭代器的分类有哪些？答案：输入迭代器（Input Iterator...

详细说明一下房子的情况：🏠 房源情况•距离 九亭地铁站🚴约 7～10 分钟•出门约 300 米即商业街，吃饭、购物都很方便•附近有 公交站，出行便利✨ 房间亮点•舒适一居室，空间利用合理•隔断门设计，隔断后是一个 小阳台🌤️•采光好，阳台附近常有邻居的小猫🐱出没（爱猫人士友好）•洗手间干湿分离，拎包即可入住🍳 生活配置•可做饭，配备 油烟机•洗衣机、冰箱齐全•日常生活非常方便🛍️ 周边配套•公寓约 150 米菜鸟驿站📦•50 米垃圾站，倒垃圾方便•菜鸟驿站附近有 超市🛒，日常采购无压力💰 租期 & 费用•房租：¥1500 / 月•房租已交至 2 月 9 日•2 月 1 日后即可入住，2 月 9 日前免费入住‼️•合同到 今年 10 月，可自行与房东续租•水费 10 元/吨，电费 1.3 元/度•家电均为 低能耗设备，用电压力小📌 其他说明•2 楼•男女不限•随时可看房，价格可小刀，真心想要的欢迎私聊～

题干解析 题设给予我们6种砝码，分别个，要求我们返回这些砝码能够组成的总重种数。 算法思路 本题可以进行一些转化，我们设定我们有一个承重为i的背包，设定状态值dp[i]表示装满这个背包的方案数。由此我们能够将整个问题转化为求dp数组，最后统计dp数组种的非零值的个数然后输出即为答案。 通过以上转化，我们将问题转化为一个背包DP问题。理论上本题数据量不大，能够直接转化为0/1背包进行求解，以下内容为对其进行二进制优化后的解法，通过将总数进行二进制拆分，优化时间复杂度。 实现代码 #include <bits/stdc++.h> using namespace std; int mai...