Cash Machine poj1276

这是以前在csdn写的博客,因为图太多就仅贴代码吧。如果想看图请移步:http://blog.csdn.net/anjicun/article/details/37772091


动态规划的题 第一次超时 修改后A过
//做好了图片 可以进行解释此题代码了
状态方程应该都没问题 fin[i] = max{fin[i],fin[i-w]+w}(w 为价值,fin[i] 表示 当价值为i 时 所能承载的最大价值 )
//下面这段代码是重点

1
2
3
4
5
6
7
8
9
10
while (k <= num){  
for (int i = cash; i>= k*wei; i--){
fin[i] = max(fin[i],fin[i - k*wei] + k*wei);
}
num -= k;
k <<= 1;
}
for (int i = cash; i>=num * wei; i--){
fin[i] = max(fin[i],fin[i-num * wei] + num * wei);
}

Ubuntu 重裝後必做操作(二)安裝必備軟件

安裝爲知筆記

1
2
3
sudo add-apt-repository ppa:wiznote-team
sudo apt-get update
sudo apt-get install wiznote

安裝java

1
2
3
sudo add-apt-repository ppa:webupd8team/java
sudo apt-get update
sudo apt-get install oracle-java8-installer

安装zsh

1
2
3
4
sudo apt-get install zsh
git clone https://github.com/robbyrussell/oh-my-zsh.git ~/.oh-my-zsh
cp ~/.oh-my-zsh/templates/zshrc.zsh-template ~/.zshrc
chsh -s /bin/zsh

爲Firefox安裝flash
在Adobe官网下载flash

sudo cp libflashplayer.so /usr/lib/mozilla/plugins/

汇编输出十进制数

最近,老师让写一个汇编程序,结果除了helloworld 其他都不会输出,输出个数字 还变成乱码,查阅资料后,发现输出到是ASCII码对应到字符,无奈只能一个一个输出。
贴代码之前先补充一下:

BIOS 中断 INT 10H 显示字符 AH = 0EH 显示 AL 里面的数据简单来说就是
MOV AH,0EH
INT 10H
屏幕就会输出 AL 里面ASCII 码 对应到字符