用的是结构体+DP,写到一半不会写了,动态转移方程死活没找出来

P1064 [NOIP2006 提高组] 金明的预算方案

Butterfly__qwq @ 2022-04-08 21:08:28

#include<bits/stdc++.h>
using namespace std;
int dp[61];
struct th
{
    int v,p,q;
};
th vpq[61];
int main()
{
    int n,m,fjt,fj[2];
    cin>>n>>m;
    for(int i=0;i<m;i++)cin>>vpq[i].v>>vpq[i].p>>vpq[i].q;
    for(int i=0;i<m;i++)
    {
        memset(fj,-1,sizeof(fj));
        if(vpq[j].q!=i)continue;
        fjt=0;
        for(int j=0;j<m;j++)
        {
            if(vpq[j].q==i)
            {
                fj[fjt]=j;
                fjt++;
            }
            if(fjt==2)break;
        }

    }
    return 0;
}

就是到空行那里(第28行)不会写了


by Mr_Terminator @ 2022-04-08 21:29:19

@蝴蝶小队队长 背包DP裸题


by RbH_QwQ @ 2022-04-08 21:29:20

@蝴蝶小队队长 题解是干什么的?


by RbH_QwQ @ 2022-04-08 21:30:30

@蝴蝶小队队长 话说您的帖子还没下主页就捞,是否有些占用资源?


by Butterfly__qwq @ 2022-04-08 21:31:44

@long_long_128 下主页了我才捞的呀

我特意确认了


by Mr_Terminator @ 2022-04-08 21:31:54

@蝴蝶小队队长

dp_{i.j}=\max\limits_{\text{尝试选择i及其附件,设花费为cost}}(dp_{\text{last},j},dp_{\text{last},j-\text{cost}})

by Butterfly__qwq @ 2022-04-08 21:32:58

@幽灵2 蟹蟹


by Mr_Terminator @ 2022-04-08 21:33:06


by Butterfly__qwq @ 2022-04-08 21:34:09

@幽灵2 那last是什么呢


by Butterfly__qwq @ 2022-04-08 21:36:38

@long_long_128 不看TJ的原因:

①教练不让看

②看了我也看不懂


by Mr_Terminator @ 2022-04-08 21:36:41

@蝴蝶小队队长 呸呸呸,我说错了,是 \text{last}


| 下一页