sidereal

一维的dpView Code 1 #include <iostream> 2 #include <string> 3 using namespace std; 4 string dict[600]; 5 int dp[301]; 6 #define min(a,b) (a<b)?a:b 7 int main() 8 { 9 int W,L;10 int pd,pm;11 string msg;12 cin>>W>>L;13 cin>>msg;14 for(int i=0;i<W;i++)15 cin>>dict Read More

这种循环的倒是第一次见View Code 1 #include <stdio.h> 2 3 int necklace[200]; 4 int m[101][101]; 5 int dp(int c[],int n) 6 { 7 for(int i=1;i<=2*n;i++) m[i][i]=0; 8 for(int r=2;r<=n;r++) 9 for(int i=1;i<2*n-r+1;i++){ //2n no value10 int j=i+r-1;11 m[i][j]=m[i+1][j]+c... Read More