[蓝桥杯]倍数问题(背包问题)

Link_Ray

于 2019-03-21 10:07:17 发布

阅读量1.7k

点赞数

CC 4.0 BY-SA版权

分类专栏：动态规划文章标签：背包问题

本文链接：https://blog.youkuaiyun.com/Link_Ray/article/details/88707846

这篇博客主要讨论了在蓝桥杯竞赛中遇到的倍数问题，该问题与背包问题紧密相关。作者指出，当前提出的解决方案时间复杂度为O(3*n*k)，预计只能通过约80%的测试用例。作者向读者求助，期望能获得关于如何优化算法以提高效率的建议。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

复杂度 $O (3 * n * k)$ ，目测只能过80%的数据，请dalao帮忙给出优化✧(≖ ◡ ≖✿)

#include <bits/stdc++.h>
using namespace std;
#define FOR0(a,b) for(int i = a; i < b; ++i)
#define FORE(a,b) for(int i = a; i <= b; ++i)
typedef long long ll;
typedef pair<int,int> pii;

ll dp[2][

最低0.47元/天解锁文章

200万优质内容无限畅学