SDUT 1304 取数字

最新推荐文章于 2024-10-01 18:52:56 发布

原创最新推荐文章于 2024-10-01 18:52:56 发布 · 624 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#动态规划

本文深入探讨了深度学习与算法优化在数据挖掘领域的应用，详细阐述了如何利用这些技术解决实际问题，包括关联规则挖掘、聚类分析、分类与回归等关键任务。同时，文章还介绍了数据结构、算法及其在数据处理过程中的作用，旨在为数据科学家提供实用的技术指导。

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

点击打开链接

#include <iostream>
#include <cstdio>
#define INF 0x3f3f3f3f
using namespace std;
int dp[12][12];
int ans;
int n, m;
int _sch(int x, int y, int num)
{
    if(x == n && y == m)
    {
        if(num > 0&& num < ans)
            return ans = num;
    }
    if(x < n)
    {
        _sch(x+1, y, num+dp[x+1][y]);
    }
    if(y < m)
    {
        _sch(x,y+1,num+dp[x][y+1]);
    }
}
int main()
{
    cin >> n >> m;
    for(int i = 1; i <= n; i++)
    {
        for(int j = 1; j <= m; j++)
            cin >> dp[i][j];
    }
    ans = INF;
    _sch(1, 1, dp[1][1]);
    if(ans == INF)
    {
        cout << -1 << endl;
    }
    else
    {
        cout << ans << endl;
    }
    return 0;

}