2009年12月30日

acm pku 1191 棋盘分割（多维dp）

摘要： 联立题目给的两个式子，化简之后，就可以得到题目要求的就是每块子棋盘的平方和最小。F = MIN{ SUM(Xi2）i=1…n }对于一个棋盘，可以横着切割，也可以竖直切割。切割完，会得到两块子棋盘，如果此时还切不够n次的话，就继续递归，对两块子棋盘进行切割，找出最小的切割方式。子棋盘的最小分割导致整个棋盘的最小分割，符合最优子结构。#include<stdio.h> #in... 阅读全文

posted @ 2009-12-30 13:11 wanww 阅读(349) 评论(0) 推荐(0)

2009年12月29日

博客园开通啦

摘要： 此博客用来对开发技术的知识进行记录，积累点滴；平时对遇到的问题多思考，多总结，有所获；区别IT和非IT人员的区别是：你有你自己的思维，使你能够把你自己和别人区分出来。 阅读全文

posted @ 2009-12-29 23:31 wanww 阅读(107) 评论(0) 推荐(0)

导航