摘要: 对于背包(0/1)问题:用动态规划求解,代码中列表c[i][j]表示当背包容量为j的时候放入物品i时的最大价值。这里包括了容积为0的情况[代码]python代码 阅读全文
posted @ 2009-11-21 21:59 路人十三 阅读(287) 评论(0) 推荐(0)
摘要: 闲来无事写了个python快排序[代码]注意:quick_sort函数中的代码是在一行里面的 阅读全文
posted @ 2009-11-16 23:19 路人十三 阅读(594) 评论(1) 推荐(0)
摘要: [代码] 阅读全文
posted @ 2009-10-31 22:11 路人十三 阅读(159) 评论(0) 推荐(0)