分割错误

Question

给定一个整数N表示线段的长度。您需要以线段每次切割长度为x，y或z的整数的方式剪切线段。并且在执行所有切割操作之后，切割段的总数量必须是最大的。

#include <iostream> 
#include<vector> 
#include<math.h> 
#include<climits> 
#include<algorithm> 
using namespace std; 

int count(int*dp,int x,int y,int z,int N) 
{ 
    if(N==0) 
    { 
     return 1; 
    } 
    if(N<0) 
    { 
     return 0; 
    } 
    if(dp[N]!=INT_MAX) 
    { 
     return dp[N]; 
    } 
     dp[N]=max(count(dp,x,y,z,x)+count(dp,x,y,z,N-x) 
       ,max(count(dp,x,y,z,y)+count(dp,x,y,z,N-y), 
       count(dp,x,y,z,z)+count(dp,x,y,z,N-z))); 
    return dp[N]; 
} 
int main() 
{ 
    //code 
    int t; 
    cin>>t; 
    for(int i=0;i<t;i++) 
    { 
     int n; 
     cin>>n; 
     int x,y,z; 
     cin>>x; 
     cin>>y; 
     cin>>z; 
     //cout<<x<<y<<z<<n; 
     int*dp=(int*)malloc(sizeof(int)*n+1); 
     // int dp[n+1]; 
     dp[0]=1; 
     for(int i=1;i<=n;i++) 
     { 
      dp[i]=INT_MAX; 
     } 
     cout<<x<<y<<z<<n; 
     cout<<count(dp,x,y,z,n)<<endl; 
    } 
    return 0; 
} 

Answer 1

约用C MEMOR分配++

C++是不是C. malloc()应该真正在C++中是可以避免的，因为它没有考虑对象生命周期的保养，因此重要提示需要一个placement new时它用于不是trivially copiable的类型。

当需要时，C++内存分配应使用new（或make_unique或make_shared结合智能指针）。

但最好是避免使用内存分配，而是依靠更安全和更强大的containers，例如vectors。

您的问题

这就是说，int是平凡可复制，所有你需要做它的工作是大小公式修正为sizeof(int)*(n+1)。这是因为你的循环直到包含n，所以你的阵列必须保存n+1元素。