摘要：假定有n个物体，其重量、价值以及数量分别为wi、vi、ci，现在给定一个质量上限tw，求最大价值。穷举法的思想很简单，接空间是一个n维的立方体，每个维度上分别有ci+1个点，遍历这些点就可以了。代码实现如下：int bound_knap_bruteforce(int n, int* w, int *v, int* c, int tw){ int path[n] ; int maxvalue = 0; int cw = 0; int cv = 0; for(int i=0;i<n;i++) path[i] = 0; while(1) { ... 阅读全文

摘要：1 knap.cc:131:13: error: expected expression2 if ( i > = w[j] && mi < v[j] + m[i-w[j]] )3 ^4 1 error generated.同样情况下gcc的提示就没有这么清晰了 阅读全文

摘要：手贱升级了一下texlive的包，最近要准备一个ppt，准备用beamer来写。测试的时候发现，中文挂掉了，症状是中文都不能显示，升级前用beamer跟xeCJK配合一直很好使。以为是texlive的问题，删掉重新装一下，发现问题依旧。原来简单的测试文件 1 \documentclass{beamer} 2 \usepackage{xeCJK} 3 \setCJKmainfont{SimSun} 4 \usetheme{Madrid} 5 \title{周报告} 6 7 \date{\today} 8 \begin{document} 9 \frame{\titlepage}10 \begi. 阅读全文