摘要: Description丁丁最近沉迷于一个数字游戏之中。这个游戏看似简单,但丁丁在研究了许多天之后却发觉原来在简单的规则下想要赢得这个游戏并不那么容易。游戏是这样的,在你面前有一圈整数(一共n个),你要按顺序将其分为m个部分,各部分内的数字相加,相加所得的m个结果对10取模后再相乘,最终得到一个数k。... 阅读全文
posted @ 2014-12-20 16:58 92度的苍蓝 阅读(242) 评论(0) 推荐(0) 编辑
摘要: 1 #include 2 int c[10][100]; 3 int knapsack(int m,int n) 4 { 5 int i,j,w[10],p[10]; 6 for(i=1;ic[i-1][j])17 c[i... 阅读全文
posted @ 2014-12-20 09:33 92度的苍蓝 阅读(129) 评论(0) 推荐(0) 编辑
http://images.cnblogs.com/cnblogs_com/Running-Time/724426/o_b74124f376fc157f352acc88.jpg