头像

消灭dp暴政世界属于记搜-东方风云榜第一-看题宰题虐题王冲鸭

Dracula编程写代码




离线:5小时前


最近来访(106)
用户头像
yukei7
用户头像
INnoVation
用户头像
终会到达远方
用户头像
canyun
用户头像
mmkl
用户头像
@Moli
用户头像
時匕
用户头像
娵隅
用户头像
huwahuwa
用户头像
陈平安
用户头像
lixiaoqian
用户头像
Gemini1
用户头像
甘棠
用户头像
liwenquan
用户头像
香香小马
用户头像
苏花末
用户头像
凯歌悠悠
用户头像
_Poker
用户头像
wuwendongxi
用户头像
SUPERDOGE


#include <bits/stdc++.h>
using namespace std;

int dp[1010][1010];

int main()
{
    int V1, V2, n;
    cin >> V1 >> V2 >> n;
    for (int i = 1; i <= n; i ++)
    {
        int v1, v2;
        cin >> v1 >> v2;
        for (int j = V1; j >= v1; j --)
            for (int k = V2 - 1; k >= v2; k --)
                dp[j][k] = max(dp[j][k], dp[j - v1][k - v2] + 1);
    }
    cout << dp[V1][V2 - 1] << ' ';
    int k = V2 - 1;
    while (k > 0 && dp[V1][k - 1] == dp[V1][V2 - 1]) k --;
    printf("%d\n", V2 - k);
    return 0;
}




新鲜事 原文

没意义,学习去了O(∩_∩)O哈哈~


新鲜事 原文



新鲜事 原文



新鲜事 原文

空帖发放方式:打一个空格


新鲜事 原文

刚刚发了一个空帖 不会撤回 怎么办 红红火火恍恍惚惚课本䘁 地方


新鲜事 原文



新鲜事 原文

活跃度:99%, 你前面还有1人,快快加油吧! 这个人活跃度比我高 网址链接: https://www.acwing.com/user/myspace/index/1/


新鲜事 原文

# 大字体(老师会删除的,我推荐)


新鲜事 原文

👍👍👍👍👍👍👍👍👍👍👍👍👍👍👍👍👍👍👍👍👍👍👍👍👍👍👍