放牧代码和思想
专注自然语言处理、机器学习算法
    愛しさ 優しさ すべて投げ出してもいい

编程开发

第25页
POJ 3176 Cow Bowling 题解 《挑战程序设计竞赛(第2版)》

POJ 3176 Cow Bowling 题解 《挑战程序设计竞赛(第2版)》

阅读(4573)评论(0)

2.3 记录结果再利用的“动态规划” 基础的动态规划算法 POJ 3176 Cow Bowling 奶牛保龄球:金字塔形的保龄球中从顶往下撞击,每次只能撞击左下或右下两个,求所有撞到得分的最高值。 最基础的dp吧,用dp[i][j]表示第i...

POJ 1862 Stripies 题解 《挑战程序设计竞赛(第2版)》

POJ 1862 Stripies 题解 《挑战程序设计竞赛(第2版)》

阅读(4533)评论(1)

2.2 一往直前!贪心法 其他 POJ 1862 Stripies 变形虫:从N个数任取两个数按2*sqrt(a*b)合成新数放回,求最后那个数的最小值。 贪心策略是使尽量使大的数多参与开放运算。每次取出最大和次大的变形虫杂交,直至剩下一条...

我的作品

HanLP自然语言处理包《自然语言处理入门》