文章

71

粉丝

97

获赞

5

访问

17.2k

头像
最小邮票数 题解:01背包
P1164 清华大学上机题
发布于2024年3月13日 18:31
阅读数 266

#include<iostream>
#include<cstring>
using namespace std;

const int maxn = 105;
int v[maxn];
int dp[maxn][maxn];

int main() {
    int m, n;
    while (cin>>m>>n) {
        for (int i = 1; i <= n;i++) {
            cin >> v[i];
        }
        memset(dp, 30,sizeof(dp));
        for (int i = 0; i <= n; i++) {
            dp[i][0] = 0;
        }
        
        for (int i = 1; i <= n;i++) {
            for (int j = 1; j <= m;j++) {
                
         ...

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发