新鲜事 原文

lvzekai_big
1分钟前
洛谷团队招人 https://www.luogu.com.cn/team/55143


新鲜事 原文

lvzekai_big
1分钟前
洛谷团队招人 https://www.luogu.com.cn/team/55143


新鲜事 原文

lvzekai_big
1分钟前
洛谷团队招人 https://www.luogu.com.cn/team/55143



据说一切动态规划都可以用dfs+记忆化来解决,而且能很好的平衡时空复杂度

那么动态规划和递归的关系是什么?老生常谈的自顶向下、自底向上又是什么?

我觉得这篇回答挺不错的大家可以看看。

https://www.zhihu.com/question/410196236

看完回来点赞啊小伙伴们



新鲜事 原文

Ethanyyc
5分钟前
AcWing【集日历瓜分10000AC币活动】赠送4月日历!https://www.acwing.com/file_system/gui/taskbar/widgets/clock/calendar/send/209594/4/51435e1c/ AcWing【集日历瓜分10000AC币活动】赠送8月日历!https://www.acwing.com/file_system/gui/taskbar/widgets/clock/calendar/send/209594/8/51603c29/


新鲜事 原文

丰起水
5分钟前
AcWing【集日历瓜分10000AC币活动】赠送8月日历!https://www.acwing.com/file_system/gui/taskbar/widgets/clock/calendar/send/162327/8/0c6fbe36/


新鲜事 原文

丰起水
5分钟前
AcWing【集日历瓜分10000AC币活动】赠送10月日历!https://www.acwing.com/file_system/gui/taskbar/widgets/clock/calendar/send/162327/10/981348bd/


新鲜事 原文

丰起水
5分钟前
AcWing【集日历瓜分10000AC币活动】赠送12月日历!https://www.acwing.com/file_system/gui/taskbar/widgets/clock/calendar/send/162327/12/540f413b/


新鲜事 原文

湫木哟
5分钟前
AcWing《Web应用课》拼团优惠!https://www.acwing.com/activity/content/introduction/1150/group_buy/119625/



wqzgg
7分钟前
#include <iostream>
#include <cstring>
#include <algorithm>

using namespace std;

int primes[9] = {2,3,5,7,11,13,17,19,23};
// 最多是九个

typedef long long LL;

int maxd;// maxd是最大约数个数 
int number;// number 是数本身
int n;

void dfs(int u, int last, int p, int s)//u是第几个素数,last是次数,p是乘积本身,s是约数个数
{
    if (s > maxd || s == maxd && p < number) // 当前的约数个数大于或等于最大约数个数&&p小于数本身
    {
        // 需更新一下
        maxd = s;  
        number = p;
    }

    if (u == 9) return; // 如果全部枚举一遍了 就退出

    for (int i = 1; i <= last; i ++ )//枚举次数
    {
        if ((LL)p * primes[u] > n) break; // 如果当前素数乘p大于n就退出
        p *= primes[u];
        dfs(u + 1, i, p, s * (i + 1));

    }
}

int main()
{
    cin >> n;

    dfs(0, 30, 1, 1);

    cout << number;
}