- 博客(3)
- 收藏
- 关注
RSS订阅转载 01背包问题
3.动态规划【正解】 有N件物品和一个容量为V的背包。第i件物品的体积是c[i]，价值是w[i]。求解将哪些物品装入背包可使价值总和最大。 状态转移方程： f[i][v]=max{f[i-1][v],f[i-1][v-c[i]]+w[i]} 这个方程非常重要，基本上所有跟背包相关的问题的方程都是由它衍生出来的 伪码： for i=1..N for v=V..0
2015-05-12 18:48:02
659
转载 Linux Shell 编程 1 chmod命令详解
chmod----改变一个或多个文件的存取模式(mode) chmod [options] mode files 只能文件属主或特权用户才能使用该功能来改变文件存取模式。mode可以是数字形式或以who opcode permission形式表示。who是可选的，默认是a(所有用户)。只能选择一个opcode(操作码)。可指定多个mode，以逗号分开。
2015-05-11 10:52:34
936
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人