本文共 855 字，大约阅读时间需要 2 分钟。

起始dp状态是可以7进制压缩的，但是写起来容易错，倒不如这样写好了。

class Solution {public:    int shoppingOffers(vector
   
    & price, vector
    
     
      >& special, vector
      
       & needs) {        const int base = 7;        int dp[base][base][base][base][base][base];        memset(dp,0,sizeof(dp));        int N = price.size();        int pc[7];        memset(pc,0,sizeof(pc));        for(int i=0;i
       
        =sp[0]&&b>=sp[1]&&c>=sp[2]&&d>=sp[3]&&e>=sp[4]&&f>=sp[5]){                                        dp[a][b][c][d][e][f] = min(dp[a][b][c][d][e][f],dp[a-sp[0]][b-sp[1]][c-sp[2]][d-sp[3]][e-sp[4]][f-sp[5]] + key);                                    }                                }                            }                        }                    }                }            }        }        return dp[nd[0]][nd[1]][nd[2]][nd[3]][nd[4]][nd[5]];    }};
       
      
     
    
   

转载地址：https://blog.csdn.net/ShellDawn/article/details/99709337 如侵犯您的版权，请留言回复原文章的地址，我们会给您删除此文章，给您带来不便请您谅解！